0
已解决
初级启示者
5159 质因数个数经验值：0
题目描述 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
已采纳
初级光能
- bool zs(int n){ //判断质数
- for(int i=2;i<=sqrt(n);i++){
- if(n%i==0){
- return false;
- }
- }
- return true;
- }
0
缔造者
1
0
初级光能
望采纳
0
初级启示者
三克油（thank you）
0
初级守护
for(i=2;i*i<=n;i++){
if(n%i==0){
a=1;
n=n/i;
break;
}
}
我的方法
