素数生成式

ウィキペディア小見出し辞書

素数生成式

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/11 01:14 UTC 版)

「素数」の記事における「素数生成式」の解説

n 番目の素数を求める素数生成式は存在しないと主張されることがあるが、これは誤りである（ウィルソンの定理やミルズの定理（英語版）を用いたものが存在する）。しかしながら、そのような式で実効的に計算可能（英語版）なものは知られていない。