求一个数的正因子数(模板)

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;
}
阅读更多

扫码向博主提问

杨美人!

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • algorithm
  • 数据结构
去开通我的Chat快问

没有更多推荐了,返回首页