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