Roman edited 3 年前
int main() { int n; scanf(“%d”,&n); int i=2;//2是最小的素数 while(n>i) { if(n%i==0) { printf(“%d “,i); n/=i; }else { i++; } } printf(“%d”,n);//最后无法分解了，则剩下的这个数就是最后一个质数因子 return 0; }