题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <stdio.h>
#include<math.h>
int main() {
int n;
scanf("%d", &n);
for (int i = 2; i <= sqrt(n); i++) {
while (n % i == 0) {
printf("%d ", i);
n /= i;
}
}
if (n - 1)
printf("%d ", n);
putchar('\n');
return 0;
}
美的集团公司福利 819人发布