2749.cpp

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

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

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

int main()
{
	int i,k,j;
	cin>>k;
	for (i=0;i<k;i++)
	{
		cin>>n;
		count=1;
		for (j=2;j<=sqrt(n);j++)
		{
			if (n%j==0)
				f(j,n/j);
		}
		cout<<count<<endl;
	}
	return 0;
}