★★ Java の宿題ここで答えます Part 57 ★★

このエントリーをはてなブックマークに追加
541デフォルトの名無しさん
【 課題 】Miller-Rabin法により,10進数で50桁のランダムな素数を
      確率1−1/10^8で作成するプログラム。
【 期限 】8月中旬まで
【 補足 】BigInteger classを使う。
ランダムな素数とは、プログラムを実行するたびに10^49〜10^50-1
の範囲にある素数がランダムに出力されるということ。
      BigInteger(int bitLength, int certainry, Random rnd)
probablePrime(int bitLength, Random rnd)
nextProbablePrime()
isProbablePrime(int certainty)
これらのconstructor,methodを使ってはいけない。
      他のconstructor,methodは何でも使って良い。

宜しくお願いします。
542デフォルトの名無しさん:2006/08/07(月) 20:45:23
【 課題 】イクリプスで簡単なゴルフゲームを作れ
【 期限 】1週間
【 補足 】丸投げですがよろしくお願いします
543デフォルトの名無しさん:2006/08/07(月) 21:52:32
>>541出来たけど、ttp://sourcepost.sytes.net/ 今死んでいるっぽいので、
復活してからでいいよね?100行近くあるので直接貼るのは憚られる。
期限はまだあるし。
544デフォルトの名無しさん:2006/08/07(月) 22:02:25
>>543
ありがとうございます。
はい、復活してからで大丈夫です。
545542:2006/08/08(火) 01:46:21
何となく分かってきたんでパワーメーターの所だけでも教えていただけませんでしょうか
546デフォルトの名無しさん:2006/08/08(火) 02:16:13
お前がわかってても俺らには全然わからん
547デフォルトの名無しさん:2006/08/08(火) 05:40:07
>>545
どうせパワーメーターもなんとなくわかるんだろ。
ということで>>542は完結だな。
548543:2006/08/08(火) 09:32:48
>>541

http://sourcepost.sytes.net/sourcepost/sourceview.aspx?source_id=28180

最後の表示でisProbablePrime()を使っているけど、
確認のためなので必要なければ消去を。
certaintyの扱いがisPrime()とisProbablePrime()で違うのは、
isPrime()が誤判断率1/2^(2*certainty)であるのに対して、
isProbablePrime()では1/2^certaintyになっているから。
549デフォルトの名無しさん:2006/08/08(火) 17:48:03
>>542
気分転換に付き合ってあげやう。
ぱわーは大きいほうがおいしい。
いんぱくとは0に近いとぐっど。
値をせっとしているすれっどで、
ぱわーとかの値をとってないと、
りりーす時の値とずれが出るが、
まあいいかげんだしいいだろう。
ttp://sourcepost.sytes.net/sourcepost/sourceview.aspx?source_id=28181
550デフォルトの名無しさん:2006/08/08(火) 18:42:17
>>548
実行できました。
ありがとうございました。