题解 | 质数因子

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#define int long long
using namespace std;

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    for (int i = 2; i * i<= n; i ++) {
        while (n % i == 0) {
            cout << i << " ";
            n /= i;
        }
    }
    if(n >= 2) cout << n << " ";
    return 0;
}
// 64 位输出请用 printf("%lld")

写这道题的时候有点唐了，很简单。从最小的质数2开始，遍历就好，因为每次都是将最小的质因子除去了，所以不用担心会漏。用了埃式筛，可以缩小遍历的范围，同时特判剩下的n大于2的情况，防止缺最后一个质因子。#牛客春招刷题训练营#