谁能给个思路!设计一个程序,输入一个正整数x
谁能给个思路!设计一个程序,输入一个正整数x,分解质因数并按从小到大的次序输出所有质因数,例如12=2*2*3 13=13 14=2*7请高手给点提示!!!
#include<stdio.h> int main() { int x,a; scanf("%d",&x); printf("%d=",x); for(a=2;a<=x;a++) { while(x!=a) { if(x%a==0) { printf("%d*",a); x=x/a; } else break; } } printf("%d\n",x); return 0; }