C语言 100 - 200 以内的合数的质数乘积表达式

Draem

班门弄斧 不足之处恳请指出

1. 
   
2. #include<stdio.h>
   
3. #include<math.h>
   
4. #define max 100
   
5. int main(void)
   
6. {
   
7.         int i,j,k,len,n = 0;
   
8.         int a[max] = {0};
   
9.         int b[max] = {0};
   
10.         for(i = 100;i < 200;i++)
    
11.         {
    
12.                 j = sqrt(i);
    
13.                 for(k = 2;k <= j;k++)
    
14.                 {
    
15.                         if(i % k == 0)
    
16.                         break;
    
17.                 }
    
18.                 if( k != j + 1)       //判定是否是合数
    
19.                 {
    
20.                         a[n++] = i;
    
21.                 }
    
22.                
    
23.         }
    
24.         len = sizeof(a) / sizeof(a[0]);
    
25.        
    
26.         for(i = 0;i < len && a[i] != 0;i ++)
    
27.         {
    
28.                 k = 0;   //重置公因子数组 ！很重要 很重要 很重要！
    
29.                 putchar('\n');
    
30.                 printf("%d = 1",a[i]);//打印表达式头部
    
31.                 while(a[i] > 1)
    
32.                 {
    
33.                         for(j = 2;j <= a[i];j ++)
    
34.                         {
    
35.                                
    
36.                                 if(a[i] % j == 0)
    
37.                                 {
    
38.                                         b[k++] = j;     //数组存储各个质数公因子
    
39.                                         a[i] /= j;
    
40.                                         j = 1;        //重置最小公因子
    
41.                                        
    
42.                                 }
    
43.                                
    
44.                                 b[k] = 0;
    
45.                                
    
46.                         }
    
47.                        
    
48.                 }
    
49.                 for(n = 0;b[n] != '\0';n++)
    
50.                 printf(" * %d",b[n]);         //打印表达式尾部
    
51.                
    
52.                
    
53.         }
    
54.         return 0;
    
55.        
    
56. }

复制代码