Problem 425
の編集
http://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+425
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 425:http://projecteuler.net/problem=425]] 「素数縁故」 [#w28f129d] 2つの正整数 A と B が下記の状態のうち1つを満たすとき, それらは''親類である''という. ( "A ↔ B" で表される ) (1) A と B が同じ桁数を持ち, ちょうど1つの桁だけ異なる場合; 例えば, 123 ↔ 173.~ (2) A ( もしくは B ) の左側に新たに1桁追加して B ( もしくは A ) が作られる場合; 例えば, 23 ↔ 223, そして 123 ↔ 23. 2 と 素数 P の間に素数からなる親類関係によるつながりがあり, そのつながりの中に P を超える素数がないとき, その P を''2の親戚''と呼ぼう. 例えば, 127 は2の親戚である, 可能なつながりの1つを下記に示すと:~ 2 ↔ 3 ↔ 13 ↔ 113 ↔ 103 ↔ 107 ↔ 127~ しかし, 11, そして 103 はどうやっても2の親戚にはなり得ない. N 以下の2の親戚ではない素数の和を F(N) としよう.~ F(10&tex{^{3}};) = 431, そして F(10&tex{^{4}};) = 78728 であることが確かめられている. F(10&tex{^{7}};) を求めよ.
タイムスタンプを変更しない
*[[Problem 425:http://projecteuler.net/problem=425]] 「素数縁故」 [#w28f129d] 2つの正整数 A と B が下記の状態のうち1つを満たすとき, それらは''親類である''という. ( "A ↔ B" で表される ) (1) A と B が同じ桁数を持ち, ちょうど1つの桁だけ異なる場合; 例えば, 123 ↔ 173.~ (2) A ( もしくは B ) の左側に新たに1桁追加して B ( もしくは A ) が作られる場合; 例えば, 23 ↔ 223, そして 123 ↔ 23. 2 と 素数 P の間に素数からなる親類関係によるつながりがあり, そのつながりの中に P を超える素数がないとき, その P を''2の親戚''と呼ぼう. 例えば, 127 は2の親戚である, 可能なつながりの1つを下記に示すと:~ 2 ↔ 3 ↔ 13 ↔ 113 ↔ 103 ↔ 107 ↔ 127~ しかし, 11, そして 103 はどうやっても2の親戚にはなり得ない. N 以下の2の親戚ではない素数の和を F(N) としよう.~ F(10&tex{^{3}};) = 431, そして F(10&tex{^{4}};) = 78728 であることが確かめられている. F(10&tex{^{7}};) を求めよ.
テキスト整形のルールを表示する