2009-08-05から1日間の記事一覧

Project Euler 245

プロジェクトオイラー http://projecteuler.net/ Q245. (n - φ(n)) / (n - 1)を約分して分子が1になる、合成数の1 < n ≤ 2×1011の総和を求めよ。 最難問題だそうだが、さほどてこずらなかった。 まず、nを素因数分解してべき乗の項があるとダメなのはすぐに…