c语言:将一个正整数分解质因数

Code:
  1. /*将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5  */   
  2.   
  3. #include    
  4.   
  5. void  main()  
  6. {  
  7.     int  a,i,j;  
  8.     printf("输入一个正整数:" );  
  9.     scanf("%d" ,&a);  
  10.     printf("/n" );  
  11.     printf("%d=" ,a);  
  12.     j = (a+1)/2;  
  13.     for (i=2;i<=j;i++)  
  14.     {  
  15.         if (a%i == 0)  
  16.         {  
  17.             a = a/i;  
  18.             printf("%d*" ,i);  
  19.             i = i-1;  
  20.               
  21.         }  
  22.     }  
  23.     printf("/b" );  
  24.       
  25.       
  26. }  

这种输出的方法,最后会多出一个*,比如:90=2*3*3*5*     我在最后面用了一个退格键,不知道有什么更好的方法,给点思路。

你可能感兴趣的:(c语言)