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

Project Euler 214

プロジェクトオイラー http://projecteuler.net/index.php Q214. オイラーのφ関数を次々に適用していくと、 φ(5) = 4, φ(4) = 2, φ(2) = 1 などと最後には1に辿りつく鎖が出来る。この鎖の長さを上の場合4とする。4000万より小さい素数で鎖の長さが25のもの…