C语100题——14

LH魔王

1. #if(0)
   
2. 第14题：将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5.
   
3. #endif
   
4. 
   
5. #include<stdio.h>
   
6. #include<math.h>
   
7. 
   
8. int judgement(int x)
   
9. {
   
10.         int j;
    
11.         if(sqrt(x)<2)
    
12.         {
    
13.                 return x;
    
14.         }
    
15.         else
    
16.         {
    
17.                 for(j=2;j<=sqrt(x);j++)
    
18.                 {
    
19.                         if(x%j==0)
    
20.                         {
    
21.                                 return j;
    
22.                                 break;
    
23.                         }
    
24.                         if(j==(int)sqrt(x))
    
25.                         {
    
26.                                 if(x%j != 0)
    
27.                                 {
    
28.                                         return x;
    
29.                                 }
    
30.                         }
    
31.                 }
    
32.         }       
    
33. }
    
34. 
    
35. int main()
    
36. {
    
37.         int obj,result,n,total=1;
    
38.         printf("请输入一个整数：");
    
39.         scanf("%d",&obj);
    
40.         n=obj;
    
41.         result=judgement(n);
    
42.         if(result==obj)
    
43.         {
    
44.                 printf("您所输入的整数为素数！\n");
    
45.                 printf("%d=1*%d",obj,obj);
    
46.         }
    
47.        
    
48.         else
    
49.         {
    
50.                 printf("%d=",obj);
    
51.                 while(1)
    
52.                 {
    
53.                         total=total*result;
    
54.                         printf("%d*",result);
    
55.                         n=n/result;
    
56.                         result=judgement(n);
    
57.                         if(total==obj)
    
58.                         {
    
59.                                 break;
    
60.                         }               
    
61.                 }
    
62.                 printf("1");
    
63.         }
    
64.        
    
65. }

复制代码