题解 | 质数因子
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include "stdio.h"
int main() {
long int num;
scanf("%ld", &num);
int first = 1;//判断是否是第一个输出
while (num % 2 == 0) {
if (!first) {
printf(" ");
}
printf("2");
first = 0;
num /= 2;
}
for (int i = 3; i <= num; i += 2) {
while (num % i == 0) {
if (!first) {
printf(" ");
}
printf("%d", i);
first = 0;
num /= i;
}
}
return 0;
}

