题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <stdio.h> #include <math.h> int main() { long n; scanf("%ld",&n); long t=n; for(int i=2;i<=sqrt(n);i++) { while(n%i==0) { printf("%d ",i); n/=i; } } if(n>sqrt(t)) printf("%ld",n); return 0; }