素数であるかどうかを判定するアルゴリズムについて質問です。
次の流れ図中の(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ランキング
-
どなたかこのプログラミングを...
-
プログラミングについて。 1つ...
-
電力自由化に今から乗るのは遅...
-
UWSCの終了の仕方
-
CやJAVa,Rubyなどプログラミン...
-
イベントの発生を待つ
-
GIFアニメをループさせたくない
-
ループを回すという意味は何で...
-
配列について
-
プログラミングの流れ図の問題...
-
隣接交換法のアルゴリズムについて
-
ループフリー
-
DOSコマンドのループ内のTIMEコ...
-
不安で苦しくて眠れない夜、ど...
-
forに出来てwhileに出来ないこ...
-
VBAでの一時停止と再開の方法
-
Javaでゲーム
-
null 参照の例外が実行時に発生...
-
OpenOffice.org3のマクロについ...
-
ハッシュ検索はなぜ速い
マンスリーランキングこのカテゴリの人気マンスリー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自動入力(途中で...
おすすめ情報