标签：
（多数据）给出t个数，求出它的质因子个数。
数据没坑，难度降低。
第一行 t
之后t行 数据
t行 分解后结果（质因子个数）
2
11
6
1
2
(样例解释)11自己本身是一个质数，所以计入其中。
顺便提示：t<=100000。每个数小于long long unsigned 呵呵
#include <iostream> using namespace std; int main() { int kase,tot; long long n; cin>>kase; while(kase--) { tot=0; cin>>n; for(int i=2;i<=n;i++) if(n%i==0) while(n%i==0) { n=n/i; tot++; } cout<<tot<<endl; } return 0; }
标签：
原文地址：http://www.cnblogs.com/hyfer/p/5852419.html
