问题标题: 酷町堂:5159 质因数个数

0
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;
}
哪错了!!求回复!!


0
0
我要回答