素数探索
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/13 01:19 UTC 版)
p# ± 1 の形の素数が無数にあるのかも、合成数が無数にあるのかも分かっていない。ポーヤ・ジェルジは、p# + 1 が素数になる頻度はどのくらいか、と質問した学生に、「愚者が問うことができるが、賢者が答えることができない質問はたくさんある」と答えたという。 コールドウェルとギャロットは、2002年までに、105 以下の全ての素数 p に対して p# ± 1 が素数であるかどうか検査した。ホイヤーがコールドウェルに非公式に伝えたところによると、2004年までに 42,507番目の素数 (512,903) 以下の p に対して、p# + 1 が素数であるかどうかは検査済みである。
※この「素数探索」の解説は、「素数階乗素数」の解説の一部です。
「素数探索」を含む「素数階乗素数」の記事については、「素数階乗素数」の概要を参照ください。
ウィキペディア小見出し辞書の「素数探索」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 素数探索のページへのリンク
