int countfactor(int n)
{
int sum=1;
for(int i=2;i*i<=n;i++)
{
int cnt=0;
while(n%i==0)
{
n/=i;
cnt++;
}
sum*=(cnt+1);
}
if(n>1)
sum*=2;
return sum;
}
求一个数的正因子数(模板)
最新推荐文章于 2023-08-18 08:52:23 发布