数値のすべての整数除数の合計

Question

数値のすべての除数の合計を求めたい、つまり数値が6の場合、1 + 2 + 3 + 6 = 12を持ちたいと思う。それに近づくために私の試みは、次のとおりです。

#include <iostream> 

using namespace std; 

int divisorsSum(int n){ 
    int sum=0; 
    for (int i=1; i<=n; i++){ 
     if(n%i==0) 
      i=sum+i; 

    } 
    return sum; 
} 

int main() 
{ 
    cout<<divisorsSum(6); 
} 

驚くほどそれがすべてでは動作しません。しかし、それは何も返さないし、私は私のコードが間違っているかを把握することはできませんよ。

したがって、問題を解決するにはどうすればいいですか？ 私は専門家ではなく、はい私は間違いを犯します。

Answer 1

あなたはあなたのコード内のいくつかの問題を抱えています。

int i = i; 

およびiはまだ定義されていません。あなたはおそらく望みましたi = 1

i = sum + i; 

上記は更新されていません。 = 1

Answer 2

int divisorsSum(int n){ 
    int sum=0; 
    for (int i=1; i<=n; i++){ 
     if(n%i==0) 
      sum+=i; 

    } 
return sum; 
} 

1. iは1から始まり、+ = iとない私=合計はない私
2. 合計+ I

Answer 3

を望んでいました数値の除数を見つけることができますが、ここで正しいコードのバージョンがあります。

int divisorsSum(int n){ 
    int sum=0; 
    for (int i = 1; i <= n; ++i){ 
     if(n % i == 0) 
      sum += i; 

    } 
    return sum; 
} 

そして、ここで少し最適化されたバージョンであり、iは、iがnの除数することはできませんnの半分よりも大きい場合。

int divisorsSum(int n) { 
    int sum=0; 
    for (int i = n/2; i >= 1; --i){ 
     if(n % i == 0) 
      sum += i; 

    } 
    return sum; 
} 

Answer 4

for (int i=i; i<=n; i++) 

変更私：あなたはおそらくsum += iあなたは、次のコードを使用するように機能divisorsSumを変更する必要が

Answer 5

はたぶんより良いアルゴリズムがある私に=私を

int divisorsSum(int n) 
{ 
    int sum = 0; 
    for (int i = 1; i <= n; i++) 
    { 
     if(n % i == 0) 
     sum += i; 
    } 
    return sum; 
}