公務員試験 H30年 国家一般職(化学) No.5解説

 問 題     

図のフローチャートにおいて、入力 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 です。

コメント