求一个数的因子数以及因子和

兜率工

于 2018-06-05 16:26:56 发布

阅读量1.1w

点赞数 5

CC 4.0 BY-SA版权

分类专栏：数论总结

本文链接：https://blog.youkuaiyun.com/qq_40679299/article/details/80583222

数论同时被 2 个专栏收录

83 篇文章

订阅专栏

总结

40 篇文章

订阅专栏

本文介绍两个实用的整数操作算法：一个用于计算整数n的不同质因数的幂次级数的计数，另一个用于计算整数n的不同质因数的幂次级数的乘积之和。通过这两个算法，可以有效地处理与整数分解相关的计算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述
$(a/b)mod m=amod(bm)/b$

int count(int n){
    int s=1;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            int a=0;
            while(n%i==0){
                n/=i;
                a++;
            }
            s=s*(a+1);
        }
    }
    if(n>1) s=s*2;
    return s;
}

int sum(int n){
    int s=1;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            int a=1;
            while(n%i==0){
                n/=i;
                a*=i;
            }
            s=s*(a*i-1)/(i-1);
        }
    }
    if(n>1) s=s*(1+n);
    return s;
}