トップページ
⇒
tech
500コメント
157KB
暗号総崩れ-素数判定が多項式時間で可能
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0072
デフォルトの名無しさん
NG
NG
なんとなく適当なことを書き込んでみるテスト。
単純な素数判定だとr=2から初めてsqrt(n)まで順番に割れるか
調べるんだけど、この方法だとlog(n)まで調べればOK,と言ってるのかな?
違ってたらソマソ
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています