题目

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;
}