日志14

分解因数

#include<iostream>
#include<cmath>
using namespace std;
int f(int a,int b)
{
    int o=0;
    if(a==1)
    {return 1;}
    for(int i=b;i<=sqrt(a);i++)
    {
        if(a%i==0)
        {o+=f(a/i,i);}
    }
    return o+1;
}
int main(){
    int n,a;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        cout<<f(a,2)<<endl;
    }
    return 0;
}