题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <iostream>
using namespace std;
int main() {
int n;
scanf("%d", &n);
for (int i = 2; i <= n / i; i++) {
while (n % i == 0) { // i 一定是质数
printf("%d ", i);
n /= i;
}
}
if (n > 1)
printf("%d ", n);
return 0;
}
