题解 | 质数因子

#include <iostream>
using namespace std;

bool chack(int x){
    for(int i = 1;i<=x/i;i++){
        if(x%i==0){
            return false;
        }
    }
    return true;
}
int main() {
    int n;cin>>n;
    int x = n;
    for(int i = 2;i*i<=n;i++){
        while (n%i==0) {
            n/=i;
            cout<<i<<' ';
        }
        
    }
    if(n>2){
        cout<<n<<'\n';
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

找到质数因子，然后当其模为0时，继续除等于即可，最后判断一下n，如果大于2输出即可

活动地址https://www.nowcoder.com/discuss/726480854079250432