トップページ > プログラム > 2015年06月24日 > LdxuxQwg

書き込み順位＆時間帯一覧

47 位/140 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000001000000000001



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
プログラミングのお題スレ Part7 [転載禁止]©2ch.net

書き込みレス一覧

プログラミングのお題スレ Part7 [転載禁止]©2ch.net
340 ：デフォルトの名無しさん[sage]：2015/06/24(水) 12:22:29.04 ID:LdxuxQwg
>>331
qが3以上の素数 ⇒ pow(2, q-1, q) == 1
pow(2, q-1, q) != 1 ⇒ qは3以上の素数ではない

解なしの問題だったからこそというかこの問題のとりあえず調査用の条件としては正しいのだが、
さすがに is_prime という関数名はいかがなものかと思う。
Java の isProbablePrime みたいな名前にしないとほとんどの人が盲信すると思う。


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。