用短除法,先用2开始,然后一直累加 #include int main() { int n,j,k; scanf("%d",&n); for(j=2;n>=j;j++) { while(n%j==0) { printf("%d,",j); n=n/j; } } return 0; }