- 31 名前：１３２人目の素数さん [2024/03/05(火) 01:09:01.35 ID:2zpuCM64.net]
- プロが作ったライブラリはエラー処理がちゃんとしてるとかいうレベルではない
そもそも与えられた整数が素数かどうかを判定するのに必要な計算量はその内部表示の多項式オーダー、つまり10^10000くらいの大きさの整数が与えられてもそれが素数か否か実効的な時間内に計算できる
だからこそ公開鍵暗号システムが機能する
ゴミは2〜√nまで割り算してみて判定する
なんの役にも立たん
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
高校数学の質問スレ Part433
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef