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

ScalaでProject Euler（105）

Scala

Problem 70とりあえず、素直に解いてみましょう。ふるい的に素因数分解して、全ての対象の整数についてφを求め並べ替えになっているか調べ、n/φ(n)が最小のものを選びます。 これで10秒です。Pythonでは16倍くらい遅かったです。