资源限制
时间限制:1.0s 内存限制:512.0MB
将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
样例输入
66
样例输出
66=2*3*11
#include<stdio.h>
int main(){
int flag=1,n;
int x=1;
scanf("%d",&n);
printf("%d=",n);
while(n!=1){
x++;
while(n%x==0){
if(flag){
flag=0;
printf("%d",x);
}else{
printf("*%d",x);
}
n/=x;
}
}
return 0;
}