- /*将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5 */
- #include <stdio.h>
- void main()
- {
- int a,i,j;
- printf("输入一个正整数:" );
- scanf("%d" ,&a);
- printf("/n" );
- printf("%d=" ,a);
- j = (a+1)/2;
- for (i=2;i<=j;i++)
- {
- if (a%i == 0)
- {
- a = a/i;
- printf("%d*" ,i);
- i = i-1;
- }
- }
- printf("/b" );
- }
这种输出的方法,最后会多出一个*,比如:90=2*3*3*5* 我在最后面用了一个退格键,不知道有什么更好的方法,给点思路。