2010-05-10から1日間の記事一覧

Project Euler 28

F#

http://projecteuler.net/index.php?section=problems&id=28 スパイラルの位置の列を作ります。

n^2+1型の素数の列挙

n2 + 1という形の素数を求める問題はProject Eulerで頻出なので簡単なアルゴリズムを解説します。 例として200以下のこの形の素数を列挙します。 まず、n2 + 1を順に並べます。 2 5 10 17 26 37 50 65 82 101 122 145 170 1972で割り切れる数が1つおきにある…