求一个数的因子个数,公式:
别人的博客:https://www.cnblogs.com/565261641-fzh/p/8641852.html
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
const int M=10000005;//1e7的数组
int pr[5000005],k=0;
bool vis[M];
int fcnt(int x)//计算x的因子个数
{
int sum=1,i,n;
for(i=1;i<=k;i++)
{
if(pr[i]>x)break;
n=0;
while(x%pr[i]==0)
{
n++;x/=pr[i];//n为质因子的指数
}
sum*=(n+1);//公式
}
return sum;
}
int main()
{
int i,j;