问题标题: 酷町堂:哪不对

0
0
已解决
吴晨希
吴晨希
新手光能
新手光能

题目链接: 酷町堂:5159

#include<iostream>
using namespace std;

int main(){
    int n,a,tmp=0,cnt=0;
    cin>>n;
    while(n--){
        cin>>a;
        int tmp=a;
        for(int i=2;i<=tmp;i++){
            while(tmp%i==0){
                tmp/=i;
                cnt++;
            }
        }
        cout<<cnt<<endl;
        cnt=0;
    }
    return 0;
}

 


0
已采纳
张锦洋
张锦洋
高级守护
高级守护

可以用一个判断质因数的函数,然后再定义一个判断是否是因数的函数,并计数,再输入的时候直接判断输出就行了

0
我要回答