题解 | #质数因子#

#include <stdio.h>
#include <string.h>

int main() {

    long long n;

    while (scanf("%lld", &n) == 1) {
        for (int i = 2; i * i <= n && i < n; i++) {
            while (n % i == 0) {
                printf("%d ", i);
                n /= i;
            }
        }
        if (n - 1)
            printf("%lld", n);
        putchar('\n');
        //break;
    }
    return 0;
}