0
已解决
程安琪
资深守护
资深守护
题目链接: 酷町堂:5159
题目描述 De**ion
输入一个数n,然后换行输入n个数;
输出这n个数的质因数个数,换行输出;
(1的质因数个数是0)
输入描述 Input De**ion
输入n+1行
第一行输入n
接下来n行每行1个整数a
输出描述 Output De**ion
输出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分代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,l=0,k,c,m=n;
cin>>c;
while(c--){
cin>>n;
for(int i=2;i*i<=n;i++){
while(m%i==0){
k++;
m/=i;
}
}
if(m>1) k++;
cout<<k;
}
return 0;
}
哪错了!!求回复!!