*[[Problem 58:http://projecteuler.net/problem=58]] 「螺旋素数」 [#g91aef86]

1から始めて, 以下のように反時計回りに数字を並べていくと, 辺の長さが7の渦巻きが形成される.

|&color(red){37};|36|35|34|33|32|&color(red){31};|
|38|&color(red){17};|16|15|14|&color(red){13};|30|
|39|18|&color(red){5};| 4|&color(red){3};|12|29|
|40|19| 6| 1| 2|11|28|
|41|20|&color(red){7};| 8| 9|10|27|
|42|21|22|23|24|25|26|
|&color(red){43};|44|45|46|47|48|49|

面白いことに, 奇平方数が右下の対角線上に出現する.
もっと面白いことには, 対角線上の13個の数字のうち, 8個が素数である. ここで割合は8/13 ≈ 62%である.

渦巻きに新しい層を付け加えよう. すると辺の長さが9の渦巻きが出来る. 以下, この操作を繰り返していく. 対角線上の素数の割合が10%未満に落ちる最初の辺の長さを求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS