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

Project Euler 248

プロジェクトオイラー http://projecteuler.net/ Q248. φ(n) = 13!となる小さいほうから15万番目のn。 n = peなら、φ(n) = (p - 1)pe-1で、かつ乗法的である((x, y) = 1なら、φ(xy) = φ(x)φ(y))。 まず、1を引くと13!の約数になる素数を全て求める。その組…