ITパスポート 過去問
令和8年度
問85 (テクノロジ系 問31)

素数は2以上で、1と自分自身以外に正の約数をもたない整数です。このプログラムでは、2未満を先に除外し、2からnum−1までの整数で割り切れるかを調べる必要があります。

素数かどうかを確認するプログラムで、

素数であればtreu、素数でなければfalseを返します。

最初の設問では、

「num　が　2以下」か「num　が　2より小さい」

時に、falseを返します。　

素数は２以上の整数のうち、１と自分自身でしか割り切れない数のことです。

よって、無条件にfalseを返すのは、２を含めない「２より小さい」時になります。

次の設問では、

「num　が　divと等しい」か「num　が　divより大きい」間、

それ以降の処理を繰り返すことになります。

divの初期値は２のため、引数numが２より大きい場合は

この処理が１回しか実行されなくなります。

自分自身で割り切れるまで繰り返す必要があるため、

「divより大きい」が正解になります。

本設問では関数の読み取りが問われています。

素数とは自分以外の数では割り切れない数のため、引数が素数であるか否かは引数を2から順に割り、割り切れないことを確認します。

(a)は

if（num　が　2（　a　））
　　return false

とあり、引数が2以下もしくはより小さければfalseを返す、つまり素数ではないと判定することになっています。2は素数なので、(a)に入るのは「より小さい」となります。

(b)は

　　while（num　が　div（　b　））
　　　if（num÷divの余りが0と等しい）
　　　　return false
　　　else
　　　　div　←　div＋1
　　　endif
　　endwhile
　　return true
とあり、最初に「整数型：div　←　2」と定義されていることから、2から順にnumで与えられた引数を割り、割り切れる（num÷divの余りが0と等しい場合にはfalseを返し、素数ではないと判定します。

num÷divをするためにはnumがdivより大きい必要があるので、(b)に入るのは「より大きい」となります。