掲示板システム
ホーム
アクセス解析
カテゴリ
ログアウト
素数かどうかを判定するプログラムをつくるには？ (ID:16513)
名前
ホームページ(ブログ、Twitterなど)のURL (省略可)
本文
掲示板直ったようですね、よかったです。 >Syakeさん >膨大な桁数を計算するならいざ知らず。 その数が素数かどうかの判断の場合大抵の場合、対象となる素数は「膨大な桁数」です。それに対して如何に計算量を減らして判別するかの方法をウォレスさんが述べてくれています。 例えば２の倍数は割ってみる必要すらないですよね？
←解決時は質問者本人がここをチェックしてください。
更新する
戻る
掲示板システム
Copyright 2021 Takeshi Okamoto All Rights Reserved.