题目描述 Description
(多数据)给出t个数,求出它的质因子个数。
数据没坑,难度降低。
输入描述 Input Description
第一行 t
之后t行 数据
输出描述 Output Description
t行 分解后结果(质因子个数)
样例输入 Sample Input
2
11
6
样例输出 Sample Output
1
2
数据范围及提示 Data Size & Hint
(样例解释)11自己本身是一个质数,所以计入其中。
顺便提示:t<=100000。每个数小于long long unsigned 呵呵
#include<iostream>
#include<cstdio>
#include<limits.h>
using namespace std;
int main(){
long long unsigned n;
int k;
cin>>k;
while(cin>>n){
int i=2;
int cnt=0;
while(n!=1){
if(n%i==0){
cnt++;
n/=i;
continue;
}
i++;
}
cout<<cnt<<endl;
}
return 0;
}