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

来源:互联网 发布:数据结构出栈算法程序 编辑:程序博客网 时间:2024/05/21 09:47
Code:
  1. /*将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5  */  
  2.   
  3. #include <stdio.h>  
  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*     我在最后面用了一个退格键,不知道有什么更好的方法,给点思路。

原创粉丝点击