問題
このページは問題閲覧ページです。正解率や解答履歴を残すには、 「条件を設定して出題する」をご利用ください。
[ 設定等 ]
2以上の自然数で1とそれ自身以外に約数を持たない数を素数と呼ぶ。Nを4以上の自然数とする。2以上√N以下の全ての自然数でNが割り切れないとき、Nは素数であり、そうでないとき、Nは素数でない。
例えば、N=11の場合、11÷2=5余り1、11÷3=3余り2となり、
2以上√11≒3.317以下の全ての自然数で割り切れないので11は素数である。
このアルゴリズムを次のような流れ図で表した。流れ図中の( ア )、( イ )に入る記述として、最も適切なものはどれか。
例えば、N=11の場合、11÷2=5余り1、11÷3=3余り2となり、
2以上√11≒3.317以下の全ての自然数で割り切れないので11は素数である。
このアルゴリズムを次のような流れ図で表した。流れ図中の( ア )、( イ )に入る記述として、最も適切なものはどれか。
1 .
ア:I≧√N イ:IがNで割り切れる。
2 .
ア:I≧√N イ:NがIで割り切れない。
3 .
ア:I≧√N イ:NがIで割り切れる。
4 .
ア:I≦√N イ:NがIで割り切れない。
5 .
ア:I≦√N イ:NがIで割り切れる。
( 技術士 第一次試験 平成29年度(2017年) 基礎科目「情報・論理に関するもの」 問9 )