素数を算出する数式を知りたい(マチャ・多項式以外)

質問

素数を算出する数式として，１９変数を用いたマチャセビッチの多項式が知られています．この，ユーリ・マチャセビッチ（Yu. V. Matiyasevich）の多項式ではなく，それ以外に，素数を算出する数式があれば，その数式を知りたいのですが，ご存じの方，教えて下さい．

回答No.3

ibm_111 · ベストアンサー

英語版wikiにはたくさん載ってます。
http://en.wikipedia.org/wiki/Formula_for_primes

日本語がいいなら、例えばここ。
http://d.hatena.ne.jp/igaris/20100626/1277522591

お礼

非常な参考になっています．ありがとうございました．

回答No.2

Tacosan

マチャセビッチ自身がそのほかに 26変数のものを作っていますが, それではダメ?

お礼

マチャセビッチの多項式でも，１９変数以下であれば使い道があるかも知れませんが・・・．
ご回答ありがとうございました．

回答No.1

noname#157574

私も数学カテゴリには最も多く回答いたしますが，素数を算出する数式はあなたのおっしゃるマチャセビッチの多項式以外はないと思います。というより素数を算出する数式があるとは，寡聞にして存じませんでした。

お礼

ご回答を，ありがとうございます．
実は，私もマチャセビッチの多項式は，この OKWave に質問して教えて貰ったのです．