技術士の過去問
平成29年度（2017年）
基礎科目「情報・論理に関するもの」 問9

あるアルゴリズムに関して、問題文を読み、穴埋めをする問題です。

（ア）は、正の時ループに入り、偽のときに「素数である」と判定しループを終了する条件になります。
ループ条件は「I が 2 以上 √N 以下のとき」であり、そうでない場合はループを終了しますので、
（ア）には　I ≦ √N　が入ります。

（イ）は真のとき「素数ではない」と判定されることから、
「N が I で割り切れる」が入ります。

よって、ア：I ≦ √N、イ：N が I で割り切れる
となることから、５が正解です。

正解は5です。
素数判定プログラムのフローチャートについての問題です。

アは偽のとき、素数であると判定しています。
素数であると判定出来るのは、
2以上√N以下の全ての自然数でNが割り切れないことを試行した後なので、
ループ脱出の条件が入ります。
したがて、アはI≦√Nです。

イは真のとき、素数でないと判定しています。
したがって、イにはNがIで割り切れる。　が該当します。

以上から、ア：I≦√N　　イ：NがIで割り切れる。　となるので、
5が正解です。

＜正解＞５

［解説］

素数判定のアルゴリズムの問題です。

問題文より、

2以上√N以下の全ての自然数でNが割り切れるか、割り切れないかによって、

「素数である」か「素数でない」かの判定を行うことになるため、

（ア）には、この条件が入ることになります。

よって、

（ア）は、「I≦√N」となります。

また、（イ）の条件を満たした場合には、

「素数でない」と表示されることになるため、

「NがIで割り切れる」かどうかの判定を行っていることが分かります。

よって、

（イ）は、「NがIで割り切れる」となります。

これらのことから、

「５」が正解となります。