华为题库 HJ6 质数因子

HJ6 质数因子

#include <cmath>
#include <iostream>
using namespace std;

int main() {
    
    
    int num = 0;
    cin>>num;

    for(int i=2 ; i <= sqrt(num)  ; i++) //质数不会超过自己的根号
    {
    
    
        while((num%i) == 0)
        {
    
    
            num = num/i;
            cout<<i<<' ';
        }
    }
    if(num > 1) cout<<num;
    
    return 0;
}
// 64 位输出请用 printf("%lld")