分解因数分解因数分解因数

解题思路:

注意事项:

参考代码:

//因数分解
#include<iostream>
using namespace std;
int ans,n,t;
void f(int a,int b)
{
	for(int i=a;i<=b;i++)
	{
		if((!(b%i))&&(b/i>=i))
		{
			ans++;
			f(i,b/i);
		}
		if(b/i<i)
		{
			return;
		}
	}
	return ;
 } 
int main()
{
	cin>>t;
	for(int k=1;k<=t;k++)
	{
		ans=1;
		cin>>n;
		f(2,n);
		cout<<ans<<endl;
	}
	return 0;
}