标签：它的 质因数分解 default names 爱自己 开始 for pre div
（多数据）给出t个数，求出它的质因子个数。
数据没坑，难度降低。
第一行 t
之后t行 数据
t行 分解后结果（质因子个数）
2
11
6
1
2
(样例解释)11自己本身是一个质数，所以计入其中。
顺便提示：t<=100000。每个数小于long long unsigned 呵呵
刚刚没忍住，去看了丁丁当年好声音的辛德瑞拉，太好听了。
还有毛晓彤前阵子在跨界歌王上的辛德瑞拉，哇，没想到没想到哇。
加油，好好爱自己，不要理那些流言蜚语。
数学好题啊。
刚开始确实想到唯一分解定理了，
不过想cha pi了。
zz的想成要么一个要么两个，质数一个，其他都俩了、、
哇塞，这样居然还能过俩点。
下面看ac代码：
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 using namespace std; 7 8 long long n,a,ans; 9 10 int main() 11 { 12 scanf("%lld",&n); 13 for(int i=1;i<=n;++i) 14 { 15 ans=0; 16 scanf("%lld",&a); 17 for(long long j=2;j<=sqrt(a);++j) 18 while(a%j==0) 19 { 20 a/=j; 21 ans++; 22 } 23 if(a!=1) ans++; 24 printf("%d\n",ans); 25 } 26 return 0; 27 }
标签：它的 质因数分解 default names 爱自己 开始 for pre div
原文地址：https://www.cnblogs.com/Mary-Sue/p/9168616.html
