一个数的因子个数（包括1和自身）

设这个数为m;

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[100000];
int b[100000],k=0;  //保存素数
int fun(int m)
{
	int sum=1;
	for(int i=0;i<k;i++)
	{
		if(b[k]>m)break;
		else
		{
			int n=0;
			while(m%b[i]==0)
			{n++;m/=b[i];}
			sum*=(n+1);
		}
	}
	return sum;
}
int main()
{
	memset(a,0,sizeof(a));
	for(int i=2;i<100000;i++)
	{
		if(!a[i])
		{
			b[k++]=i;
			for(int j=i+i;j<100000;j+=i)a[j]=0;
		}
	}
	int m;
	while(cin>>m)
	{
		cout<<fun(m)<<endl;
	}
}

如果p=p1*p2*p3*```````*pm;(m个数的乘积，其中0<pi<=10000)

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[100000];
int b[100000],k=0;  //保存素数
int