素数であるかどうかを判定するアルゴリズムについて質問です。
次の流れ図中の(a)〜(f)に入れるべき適切な字句または記号を、解答群より選びなさい。
プリントに解答群が書いてないので全然分かりません。解答群を持っている人や、答えがわかる人は回答をお願いします。
処理の説明
3から100までの各数値について、その数が素数であるかどうかを判定する。素数とは「その数自身と1でしか割り切れない数」のことである。数値Xが素数かどうかの判定は以下のアルゴリズムで行う。
(1) Xを2で割った商(小数点以下切捨て)をMに求める。例えば、X=97の場合はM=48となる。
(2) iを1からMまで変化させながらXをiで割った余りが0であるかどうかを判定する。余りが0の場合(割り切れる場合),T(初期値0)に1を加算する。
(3) Tの値が1よりも大きいならば1以外の数で割り切れたことがあるため、「Xは素数ではない」と表示する。Tの値が1であるなら、「Xは素数である」と表示する。
(4) (1)〜(3)をXが3から100まで繰り返す。
なお、AをBで割った余りを得る演算子として、"%"を用いるものとする。
No.1ベストアンサー
- 回答日時:
(a) Xが100まで
(b) X÷2
(c) 1→i
(d) iがMまで
(e) T+1 → T
(f) Tの値が1である、「T:1」?
ループの条件の書きっぷりのルールとかが不明瞭です。
他のプリントとかテキストとかに書かれてるのを参考にしては。
No.2
- 回答日時:
いろいろ無駄。
・1で割るのは無意味。iは2から。
・割りきれたら直ちに素数でないと判定すべき。iのループを回しきる必要なし。従ってTも不要。
・xをiで割った商<i なら、iのループを打ちきって、素数だと判定して良い。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 どうか教えてください。 4 2022/07/02 20:18
- 数学 「素数」とは、「1と、それ自身でしか割り切れない数」。 「素因数分解」も「素数」の仲間ですか? 3 2022/04/14 22:45
- その他(教育・科学・学問) 小学生の算数の商について 3 2023/03/06 14:11
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- C言語・C++・C# C言語初心者 ポインタについて、お助けください、、 2 2023/03/15 23:50
- JavaScript 助けてください‼︎ javascriptで質問があります。 配列を定義して、 29342、45342 3 2022/06/26 22:06
- 数学 教えてください。 2 2022/06/30 14:26
- 大学受験 合同式 2 2022/08/19 13:12
- 数学 これまでに愚かな回答者を何人も見てきました。 それでも私は問うてみたい。 京都大学の入試問題に 「 6 2023/05/01 14:06
- 数学 【 数I 集合の要素の個数 】 問題 1から100までの整数のうち,6と8の少 なくとも一方で割り切 2 2022/07/18 12:51
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
VBAでの一時停止と再開の方法
-
UWSCの終了の仕方
-
DoEventsが必要な理由について
-
テキストボックスの名前に変数...
-
画面を強制的に再描画させる方法
-
vb.netからエクセル関数書き込み
-
GIFアニメをループさせたくない
-
Javaの質問です。 この問題の答...
-
while(*s++=*t++)の判定は?
-
UWSCに制限時間を付けたいです
-
VB.NETで素因数分解のプログラ...
-
ループからの抜け出し方
-
以下のプログラムが・・・。
-
流れ図(フローチャート)が分か...
-
DOSコマンドのループ内のTIMEコ...
-
Do whileでExitせず、ループの...
-
C#の勉強を始めたばかりの者です。
-
Pro Tools の 波形を伸ばす方...
-
どなたかこのプログラミングを...
-
システム安定性(ゲイン余裕/...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
プログラミングについて。 1つ...
-
画面を強制的に再描画させる方法
-
どなたかこのプログラミングを...
-
VBAでの一時停止と再開の方法
-
VBA for i=1 to lastrow
-
UWSCの終了の仕方
-
DoEventsが必要な理由について
-
エクセルの当番表を作っていま...
-
VBAで3秒だけ時間を止めたい
-
GIFアニメをループさせたくない
-
Escキーを押すと、中断する時と...
-
DOSコマンドのループ内のTIMEコ...
-
CSVファイルの特定の行だけを読...
-
アクティブセルから、A列最終行...
-
vb.netからエクセル関数書き込み
-
範囲指定したセルを1つずつ飛...
-
テキストボックスの名前に変数...
-
乱数の桁数指定、または範囲指定。
-
「偶数・奇数の和」のフローチ...
-
vbscriptでIE自動入力(途中で...
おすすめ情報