题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <stdio.h> int main() { int x=0,i; scanf("%d",&x); int k=x; for(i=2;i*i<=k;i++) { while(x%i==0) { printf("%d ",i); x=x/i; } if(x==1) break; } if(x!=1) printf("%d ",x); return 0; }