codevs 3164 质因数分解

Posted 2021-01-05 song-

3164 质因数分解

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<stack>
#include<cmath>

using namespace std;


int T;
int main()
{
    scanf("%d",&T);
    for(int i=1;i<=T;i++){
        long long x;
        cin>>x;
        int an=0;
        for(long long j=2;j<=sqrt(x);j++)
            while(!(x%j)){
                x/=j;
                ++an;
            }
        if(x!=1) an++;
        printf("%d
",an);
    }
    return 0;
}