首页 > 技术文章 > 求一个数的正数因子(模板)

2018zxy 2018-12-26 13:23 原文

转:文章

int f(int x)
{
    int sum=1,cnt;
    for(int i=2;i*i<=x;i++)
    {
        cnt=0;
        while(x%i==0)
        {
            x/=i;
            cnt++;
        }
        sum*=(cnt+1);
    }
    if(x>1) sum*=2;
    return sum;
}

 

推荐阅读