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