0
已解决
中级光能
5159 质因数个数
题目描述 Description
输入一个数n，然后换行输入n个数；
输出着n个数的质因数个数，换行输出；
（1的质因数个数是0）
输入描述 Input Description
输入n+1行
第一行输入n
接下来n行每行1个整数a
输出描述 Output Description
输出n行：
每行输出对应数a的质因数个数
样例输入 Sample Input
5
15
189
1005
6
678
样例输出 Sample Output
2
2
3
2
3
数据范围及提示 Data Size & Hint
1≤n≤100
1≤a≤1000000；
0
已采纳
高级天翼
循环(i从1~n){
输入t;
定义一个计数器，初值为0
循环(从2~t)
{
如果t%i的结果是0
计数器++
while(t%i==0)
{
n/=i;
}
}
输出计数器并换行
}
0
新手启示者
1
