
https://projecteuler.net/problem=21
Let d(n) be defined as the sum of proper divisors of n (numbers less than n which divide evenly into n).
If d(a) = b and d(b) = a, where a ≠ b, then a and b are an amicable pair and each of a and b are called amicable numbers.
For example, the proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 and 110; therefore d(220) = 284. The proper divisors of 284 are 1, 2, 4, 71 and 142; so d(284) = 220.
Evaluate the sum of all the amicable numbers under 10000.
私の考え
for 1≦a≦n
□□b ← d(i)
□□if d(b) = i
□□□□sum ← sum + a + b
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
-
【教えて!goo ウォッチ 人気記事】風水師直伝!住まいに幸運を呼び込む三つのポイント
記事を読む>>
-
[至急]Project Euler:#18Maximum path sum Iコード、入力出力、解説
C言語・C++・C#
-
[至急]Project Euler:#13Large sum コード、入力、出力、解説
C言語・C++・C#
-
[至急]Project Euler:#17Number letter countsコード入力出力解説
C言語・C++・C#
-
4
C言語で移動平均のプログラムを作りたいのですが、数値をファイルから取ってきて計算をするプログラムはど
C言語・C++・C#
-
5
[至急] Project Euler:#16 Power digit sumコード、入力、出力、解説
C言語・C++・C#
-
6
[C言語] コメント文字列を無視して、数値データを読み込むプログラム部分について
C言語・C++・C#
-
7
ごめんなさい。
C言語・C++・C#
-
8
C言語
C言語・C++・C#
-
9
プログラミングの問題です。至急教えてください。 /***から***/の部分をプログラミングにしてほし
C言語・C++・C#
-
10
プログラム例え話について。
C言語・C++・C#
-
11
未解決の外部シンボル _printfが関数_mainで参照されました
C言語・C++・C#
-
12
プログラムの時、フローチャートはどうなりますか?図でお願いします。 int main(void) {
C言語・C++・C#
-
13
C++はWindows運用に必須なのか
C言語・C++・C#
-
14
コールとリンク違いについて。
C言語・C++・C#
-
15
あまりわかりません。 複素数$c$を具体的に定めた複素写像写像$f_c(z)$に対して、原点を含む領
C言語・C++・C#
-
16
C言語について教えて欲しいです。 ファイルの中身をコピーするプログラムを作ってます aというファイル
C言語・C++・C#
-
17
C言語について。
C言語・C++・C#
-
18
C言語 少しの疑問
C言語・C++・C#
-
19
C言語の質問です、プログラミング初心者です このような文字列があった場合 abcdef☆ghijk"
C言語・C++・C#
-
20
GitHubは使わなきゃいけませんか
C言語・C++・C#
関連するカテゴリからQ&Aを探す
このQ&Aを見た人がよく見るQ&A
このカテゴリの人気Q&Aランキング
-
4
c言語でユーザ関数を利用して入...
-
5
C言語 配列の長さの上限
-
6
ExcelCS
-
7
プログラムが書けません。
-
8
ローポリのキャラクターやステ...
-
9
c言語でユーザ関数を利用して複...
-
10
C言語 連番データの読み込み
-
11
O(n log n)について2
-
12
C言語scanf_sで何故か2回入力に...
-
13
複数桁10進数の*桁目だけを抽出...
-
14
SendMessageが失敗するときがある
-
15
[Unity]シーンファイルの中が消...
-
16
東芝のDynabookなのですがアン...
-
17
実行後にコンパイルに失敗しま...
-
18
Enterキーを押されたら次の処理...
-
19
<unistd.h>をVisualStudioでつ...
-
20
クラスのアドレスを引数として...
おすすめ情報
公式facebook
公式twitter