程序分析:对n分解质因数,应先找到一个最小的质因数,然后按下面的步骤:
1,如果这个质数刚好等于n,则说明分解结束,直接输出就可以
2,如果n不等于这个质数,且能被n整除,则输出这个质数
3,如果不能被整除,则i++;
#include<stdio.h> int main() { int n,i; while(scanf("%d",&n)!=EOF) { printf("%d=",n); for(i=2;i<=n;i++) while(n!=i) { if(n%i==0) { printf("%d*",i); n/=i; } else break; } printf("%d\n",n); } return 0; }