问题标题: 酷町堂：5159

题目链接： 酷町堂：5159

#include<bits/stdc++.h>
using namespace std;
int n,a[105];
int f(int a){
    int cnt=0;
    bool t[105];
    for(int i=2;i<=sqrt(a);i++){
        if(n%i==0){
            while(n%i==0){
                n/=i;
                cnt++;
            }
        }
    }
    if(n>1){
        cnt++;
    }
    return cnt;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cout<<f(a[i])<<"\n";
    }
    return 0;
}

在线等！很急