Problem 58
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+58
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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%未満に落ちる最初の辺の長さを求めよ.
タイムスタンプを変更しない
*[[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%未満に落ちる最初の辺の長さを求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
