情報1共通テスト「プログラミング」共通テスト用プログラム表記(旧DNCL)｜増刊 NO.2

『毎日の情報Ⅰ』〜毎日配信企画〜

No.2

次のAさんとBさんの会話文を読み、次の問いに答えよ。
Ａ：Bさん、入力の値が素数かどうか判定するプログラム書きたいのだけど上手くできないんだ。どうしたらいいか助けてくれない？
Ｂ：いいよ。Aさんは素数の定義を知ってるかな？
Ａ：うん。1とそれ自身でしか割り切れない数だよね？
Ｂ：正解！じゃあ入力の値を順番に割っていって余りを見ればいいんじゃない？
Ａ：わかったありがとう！割る数は入力の値の平方根までで大丈夫だね。

問1 下線部について、kazuをiで割った余りを示す正しい式を選べ。
⓪ kazu / i ① kazu * i
② i * kazu ③ kazu % i

問2 このプログラムの動作を早くする方法として適切なものを選べ。
⓪ すべての素数の配列を作成しそれと入力の値を照合する。
① 11行目を「i = i + 2」とする。
② 7行目を「i <= kazu ** 0.5の間繰り返す：」とする。
③ 9行目を「i <= kazuの間繰り返す：」とする。

〜解答と解説〜