2008-04-14から1日間の記事一覧

Problem21 -友愛数の和-

30分プログラム、その287。Problem21 via Project Euler。 d(n)をnの真の約数の和と定義する。(真の約数とはn以外の約数のことである。) もし、d(a) = b かつ d(b) = a を満たすとき、aとbは友愛数(親和数)であるという。 例えば、220の約数は1, 2, 4, 5…