問 題
図のフローチャートにおいて、入力 a がとり得る値を、12、30、42、54、72 とするとき、出力 p の最大値はいくらか。
1. 3
2. 5
3. 7
4. 9
5. 11
正解 (3)
解 説
a = 12 の場合でチャートを読んでみると
(a,p)=(12,1)n
(a,p)=(12,2)y
(a,p)=(6,2)y
(a,p)=(3,2)nn
(a,p)=(3,3)y
(a,p)=(1,3)y →出力は 3 となります。
出力 p は、2,3,,, と a を割り切れる素数の中で最大の数とわかります。
30 = 2 × 3 × 5
42 = 2 × 3 × 7
54 = 2 × 33
72 = 23 × 32
なので、最大値は 7 です。
以上より、正解は 3 です。
コメント