C不超时题解
int main() {
int n = 0;
scanf("%d", &n);
if(n <= 3) {
printf("%d\n", n);
} else {
for(int i = 2; i < n;) {
if (n % i != 0) {
if (i == 2) {
i++;
} else {
i += 2;
}
} else {
printf("%d ", i);
n /= i;
i = 2;
}
}
printf("%d\n", n);
}
return 0;
}