C语言练习小程序

整数质因子分解

 

 1 /*质因子分解*/
 2 void prime_fac(int a)
 3 {
 4     if (a==1){
 5         printf("%d\n",a);
 6         return;
 7     }        
 8     printf("%d=",a);
 9     bool is_split = false;
10     for(int i=2;i<=a;i++){
11         while(a%i == 0){
12             if (!is_split){
13                 printf("%d",i);
14                 is_split = true;
15             }                
16             else
17                 printf("*%d",i);
18             a /= i;            
19         }
20     }    
21 }
22 int main()
23 {
24     int a = 77;    
25     prime_fac(a);
26 }

整数质因子分解