codevs 3164 质因数分解
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\n",an); } return 0; }
博主蒟蒻,若有出错的地方,敬请指出。
如有侵犯您版权的地方,请快速联系我,我会撤回本博文。