掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
素数かどうかを判定するプログラムをつくるには？ (ID:16516)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
あ〜すみません。話をややこしくしたみたいですね。メラトニンさん、補足ありがとうございます。 単に素数かどうか？を判定する and 時間はどうでもいい であれば、自分以下の数で順に割れば構いません。 ただ、 自分の平方根より大きな約数は存在しない 偶数の素数は２しかない 5以上の素数は必ず、6ｎ+1か6ｎ-1になる メルセンヌ数に限り、非常に簡単な判定法がある というのが私でも理解できる範囲の枝狩り手法だということです。 逆に難易度がどんなに高くてもいいから多項式時間で解きたい場合には多項式時間で判定するアルゴリズムもあります。（すみません。受け売りです） （とにかく巨大な数以外では他の判定方法のほうが有利だそうです。） ちなみにRSAの賞金は魅力的ですが、みなさんチームで数百人単位でやってますので、個人じゃあ無理ですよね・・・ SFネタでよければグレッグ・イーガンの「宇宙消失」にそういうネタがあります。 あ〜さらに無意味なレスに・・
←解決時は質問者本人がここをチェックしてください。
更新する
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.