アカウント名:
パスワード:
詳しい方ヨロピコ
基本力技
素数を求めるというか求めた数が素数かどうか確認するのは、その平方根までの素数でひたすら除算してみて割り切れるかどうか確かめてみるしかないのかな?
n番目の素数を返す式なんて幾らでもあるぞ: See Prime Formulas [wolfram.com]大体エラトステネスの篩を式に落とし込んでるだけ。
素数を求めるというか、今回のは2^n-1が素数かどうか判定する方ですね。素数判定法については、これを見てくだされ。https://www.ipa.go.jp/files/000025888.pdf [ipa.go.jp]とても良くまとまってるので、大学の授業でも使っていいレベルだと思う。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
人生unstable -- あるハッカー
素数を求める計算式ってあるの? (スコア:0)
詳しい方ヨロピコ
Re: (スコア:0)
基本力技
Re: (スコア:0)
素数を求めるというか求めた数が素数かどうか確認するのは、その平方根までの素数でひたすら除算してみて割り切れるかどうか確かめてみるしかないのかな?
Re: (スコア:0)
n番目の素数を返す式なんて幾らでもあるぞ: See Prime Formulas [wolfram.com]
大体エラトステネスの篩を式に落とし込んでるだけ。
Re: (スコア:0)
素数を求めるというか、今回のは2^n-1が素数かどうか判定する方ですね。
素数判定法については、これを見てくだされ。
https://www.ipa.go.jp/files/000025888.pdf [ipa.go.jp]
とても良くまとまってるので、大学の授業でも使っていいレベルだと思う。