掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
素数かどうかを判定するプログラムをつくるには？ (ID：16509)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
再チャレンジ 素数判定アルゴリズムは難易度が死ぬほど高いものがいっぱいあるみたいですが、課題で点が高くもらえそうな感じにするなら、 １．偶数か調べる ２．6ｎ+1、6ｎ-1か調べる ３．メルセンヌ数か調べる->ルカステストへ ４．√N以下のの奇数で順に割っていく というのがオーソドックスではないでしょうか。
←解決時は質問者本人がここをチェックしてください。
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.