题目

1200

代码

#include<iostream>
#include<cmath>
using namespace std;
int zzs(int n)
{
    int i;
    if(n==2)
        return 1;
    if(n<=1||n%2==0)
        return 0;
    for(i=3;i<=sqrt(n);i+=2)
        if(n%i==0)
            return 0;
    return 1;
}
int _1200(int a)
{
    int i=1,ans=0;
    ans++;
    while(zzs(a/i)==0)
    {
        a/=i;
        for(i=2;i<=a/2;i++)
            if(a%i==0)
                ans+=_1200(i);
    }
    return ans;
}
int main()
{
    int n,i,a;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a;
        cout<<_1200(a)<<endl;
    }
    return 0;
}

原因

超时