将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

#include#includevoid main(){int num;printf("请输入一个正整数：");scanf("%d",&num);if(num==1){printf("\n1除自身外没有质因数");}else if(num==2){printf("\n2=1*2");}else if(num==3){printf("\n3=1*3");}else{char flag='Y';for(int i=2;i<num;i++){if(num%i==0){ flag='N';break;}}if(flag=='Y'){printf("这是一个质数\n");printf("%d=%d*1",num,num);}else{printf("这不是一个质数\n");printf("%d=",num);for(int j=2;j<num;j++){while(num!=j){ if(num%j==0){printf("%d*",j);num=num/j;}else{break;}}}printf("%d",num);}}system("pause");}