アプリ版：「スタンプのみでお礼する」機能のリリースについて

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

解決済

  • 質問者：Knotopolog
  • 質問日時：
  • 回答数：3件

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

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (3件)

No.3ベストアンサー

  • 回答者： ibm_111
  • 回答日時：

英語版wikiにはたくさん載ってます。


http://en.wikipedia.org/wiki/Formula_for_primes

日本語がいいなら、例えばここ。
http://d.hatena.ne.jp/igaris/20100626/1277522591
    • good
    • 0
    • 件
通報する
この回答へのお礼

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

通報する
お礼日時：2011/01/31 10:50

No.2

  • 回答者： Tacosan
  • 回答日時：

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

    • good
    • 0
    • 件
通報する
この回答へのお礼

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

通報する
お礼日時：2011/01/26 12:05

No.1

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

というより素数を算出する数式があるとは，寡聞にして存じませんでした。
    • good
    • 0
    • 件
通報する
この回答へのお礼

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

通報する
お礼日時：2011/01/25 17:21

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報