#include <stdio.h>
int main() {
int n,k=2;
while (scanf("%d", & n) != EOF) { // 注意 while 处理多个 case
// 64 位输出请用 printf("%lld") to
while(n!=0){
if(n%k==0) {n=n/k; printf("%d ", k);k=2;}
else k++;
if(k>sqrt(n)){printf("%d ", n);break;}
}
}
return 0;
}
还是比较简单,就是注意细节

京公网安备 11010502036488号