小テスト 問題 - 約数の和がその数の二倍
正の整数 n を入力する. 1 から n までのうち, 約数の和がその数の二倍になる数 (このような数は完全数と呼ばれている)となる自然数を 出力するプログラムを作る.
実行例はこんな感じ:
n?
10
6
1 から 10までの自然数を考える。6 の約数(1,2,3,6)の和は12であり、 条件を満たしている。また、それ以外の数はそのようにならない。 このプログラムを使って、6の次に小さい完全数を求めてみよう。 (すでに、答えをしっている人もいるかもしれない)。
index