原创

： 求因子数量的函数

求因子数量的函数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int search(int n)
{
	int i;
	int s,t;
	int num=0;
	t=0;
	for(i=1,s=0;i<=n;i++)
	{
		s+=n/i;
	
	}
	for(i=1,t=0;i<n;i++)
	{
		t+=(n-1)/i;
	}
	num=s-t;
	return num;
}

求因子数量的函数
复杂度可能挺大的；