アカウント名:
パスワード:
もちろん力業ではなく。
#そもそもアルゴリズムが見つかるかどうか
素数を検証するプログラムならアルゴリズム思いつくんじゃないかなー。シードは2^n-1で生成すればいいし、有効な多倍長数処理系が作りこめればそれはそれで面白いと思うし。
すべての素数を枚挙するプログラムのことかもよ。Nをカウントアップしつつ、各N毎に素数検査すれば良いのは解りますが、それを「力業」と言っているのでは?
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
にわかな奴ほど語りたがる -- あるハッカー
素数を求めるプログラム (スコア:1)
もちろん力業ではなく。
#そもそもアルゴリズムが見つかるかどうか
Re:素数を求めるプログラム (スコア:2)
素数を検証するプログラムならアルゴリズム思いつくんじゃないかなー。
シードは2^n-1で生成すればいいし、有効な多倍長数処理系が作りこめればそれはそれで面白いと思うし。
Re:素数を求めるプログラム (スコア:1)
#邪推ですが、ひょっとして「素因数分解」を指しておられます?
Re:素数を求めるプログラム (スコア:1)
すべての素数を枚挙するプログラムのことかもよ。
Nをカウントアップしつつ、各N毎に素数検査すれば良いのは解りますが、それを「力業」と言っているのでは?