2011-11-26から1日間の記事一覧

ScalaでProject Euler(106)

Problem 70この問題は、 Aを満たす数でBが最小のものを求めよ というパターンなので、 Bの昇順に並べてAを満たす最初の数を求めよ と読み替えればよいです。すなわち、n / φ(n)(以下、phi比と呼びます)の小さい順に並べればよいです。幸いこれはそんなに難…