ai2749.cpp

来自「非常好的C++学习源码,里面包括各种算法的实现,二叉的的前中后序遍历等」· C++ 代码 · 共 34 行

#include<iostream>
#include<cmath>
using namespace std;
int count;

void f(int b,int m)
{
	int i;
	count++;
	for (i=m;i<=sqrt(b);i++)
	{
		if (b%i==0)
			f(b/i,i);
	}
}

int main()
{
	int n,i,a;
	cin>>n;
	for (i=0;i<n;i++)
	{
		if (a==1)
			cout<<1<<endl;
		else
		{
			count=0;
			cin>>a;
			f(a,2);
			cout<<count<<endl;
		}
	}
	return 0;
}