ITパスポート試験 令和8年度 公開問題 問85
関数isPrimeは、引数として与えられた正の整数が、素数であればtrueを、素数でなければfalseを戻り値とする。例えば、関数isPrimeをisPrime(2)として呼び出したときの戻り値はtrueである。プログラム中のa, bに入れる字句の適切な組合せはどれか。
【プログラム】 ○論理型: isPrime(整数型: num) 整数型: div ← 2 if (num が 2「a」) return false else while (num が div「b」) if (num ÷ div の余り が 0 と等しい) return false else div ← div + 1 endif endwhile return true endif
選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】エ
素数は、1より大きい整数で、1とその数自身以外では割り切れない数です。この関数では、まずdivに2を入れ、numを2から順に割っていきます。1は素数ではないので、numが2より小さいときにfalseを返す必要があります。したがってaは「より小さい」です。「以下」にするとnumが2のときもfalseになり、例で示されたisPrime(2)がtrueになる条件に合いません。
次にbは「より大きい」です。例えばnumが5の場合、divは2から始まります。5は2より大きいので余りを調べ、割り切れないためdivは3になります。5は3より大きいので同様に調べ、divは4になります。5は4より大きいので調べ、divは5になります。ここで5は5より大きくないため繰返しを終了し、trueを返します。numが4なら、divが2のとき4÷2の余りが0なのでfalseを返します。
アはaが「以下」なので、2を素数でないと判定してしまいます。イも同じ理由で誤りです。ウはbが「と等しい」なので、numとdivが等しい場合だけ繰返し、2のとき2÷2で割り切れてfalseになってしまいます。
【ポイント】 素数判定では、1を除外し、2以上の割る数で割り切れるかを確認します。 境界値である1、2、合成数の4をトレースすると、条件式の誤りを見つけやすくなります。
【参考】擬似言語の記述形式(ITパスポート試験用)
アルゴリズムを表現するための擬似的なプログラム言語(擬似言語)を使用した問題では、各問題文中に注記がない限り、次の記述形式が適用されているものとする。
〔記述形式〕 ・○手続名又は関数名 手続又は関数を宣言する。 ・型名: 変数名 変数を宣言する。 ・/* 注釈 */ 、 // 注釈 注釈を記述する。 ・変数名 ← 式 変数に式の値を代入する。 ・手続名又は関数名(引数, …) 手続又は関数を呼び出し、引数を受け渡す。
・if (条件式1) 処理1 elseif (条件式2) 処理2 elseif (条件式n) 処理n else 処理n + 1 endif 選択処理を示す。条件式を上から評価し、最初に真になった条件式に対応する処理を実行する。以降の条件式は評価せず、対応する処理も実行しない。どの条件式も真にならないときは、処理n + 1を実行する。各処理は、0以上の文の集まりである。elseifと処理の組みは、複数記述することがあり、省略することもある。elseと処理n + 1の組みは一つだけ記述し、省略することもある。
・while (条件式) 処理 endwhile 前判定繰返し処理を示す。条件式が真の間、処理を繰返し実行する。処理は、0以上の文の集まりである。
・do 処理 while (条件式) 後判定繰返し処理を示す。処理を実行し、条件式が真の間、処理を繰返し実行する。処理は、0以上の文の集まりである。
・for (制御記述) 処理 endfor 繰返し処理を示す。制御記述の内容に基づいて、処理を繰返し実行する。処理は、0以上の文の集まりである。
〔演算子と優先順位〕(上ほど優先度が高い) ・式:() ・単項演算子:not + - ・二項演算子(乗除):mod × ÷ ・二項演算子(加減):+ - ・二項演算子(関係):≠ ≦ ≧ < = > ・二項演算子(論理積):and ・二項演算子(論理和):or 注記 演算子 mod は、剰余算を表す。
〔論理型の定数〕 true, false
〔配列〕 一次元配列において"{"は配列の内容の始まりを、"}"は配列の内容の終わりを表し、配列の要素は、"["と"]"の間にアクセス対象要素の要素番号を指定することでアクセスする。 例 要素番号が1から始まる配列exampleArrayの要素が{11, 12, 13, 14, 15}のとき、要素番号4の要素の値(14)はexampleArray[4]でアクセスできる。 二次元配列において、内側の"{"と"}"に囲まれた部分は、1行分の内容を表し、要素番号は、行番号、列番号の順に","で区切って指定する。 例 要素番号が1から始まる二次元配列exampleArrayの要素が{{11, 12, 13, 14, 15}, {21, 22, 23, 24, 25}}のとき、2行目5列目の要素の値(25)は、exampleArray[2, 5]でアクセスできる。
出典:令和8年度 ITパスポート試験 公開問題 問85
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の100問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習(模試モード)
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる