求一个数的因子之和
Posted tecode
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了求一个数的因子之和相关的知识，希望对你有一定的参考价值。
直接求解
LL factor(LL x){
LL cnt = 0;
for(int i=1;i<=sqrt(x);i++){
if(x%i==0){
if(x/i == i) cnt += i; // ex: 9 = 3 * 3
else cnt += i + x/i;
}
}
return cnt;
}
筛法
LL sum[MS];
void factor_sieve(){ // sum[i] 记录 数 i 的各个因子之和
for(int i=1;i<=MS;i++) sum[i] = i;
for(int i=2;i<=MS;i++){
sum[i]++;
for(int j=i+i;j<=MS;j+=i){
sum[j] += i;
}
}
}
以上是关于求一个数的因子之和的主要内容，如果未能解决你的问题，请参考以下文章