|
|
|
2013年05月12日
カテゴリ：カテゴリ未分類
何言ってるかさっぱりわからんと思う
素数は１とその数字以外割り切れない数字で ｐ＝2,3,5,7,11,13,17,19,23,29,31,37～ ９＝３ｘ３ １５＝３ｘ５ ２１＝３ｘ７ だからダメ メルセンヌ素数とは Pが素数のとき（２のP乗ー１）が素数であるもの それを判定するのにリュカ・レーマー・テストを使えば 判定できる その方法は、M(P)=2^P-1 x(1)=4； x(i+1)=(x(i)^2-2)mod M(P) x(P-1)=0なら素数が分かる 教科書は 技術評論社 奥村晴彦 著 C言語による最新アルゴリズム事典 P１６０～１６１より引用 少し改変した メルセンヌ素数はP=2,3,5,7,13,17,19,31,61,89,107,127 521,607,1279,2203,2281,3217,4253,4423～ ６０７まで的確に出た ６５０まで要した時間は７４６秒 C言語をアセンブラに直して、最適化して７割ほど 時間を縮めたいと思ってる お気に入りの記事を「いいね！」で応援しよう
最終更新日
2013年05月12日 09時29分06秒
コメント(0) | コメントを書く |
