题解 | #质数因子#

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int main() {
    long long n;
    scanf("%d", &n);
    if (n == 1) puts("1");
    else
    {
        for (long long i = 2; i <= n / i; i ++)
            while (n % i == 0)
            {
                printf("%d ", i);
                n /= i;
            }
            if (n > 1) printf("%d ", n);
    }
    return 0;   
}