公務員試験 H30年 国家一般職(土木) No.9解説

　問 題　　　　　

図のフローチャートにおいて、入力 a がとり得る値を、12、30、42、54、72 とするとき、出力 p の最大値はいくらか。

1． 3
2． 5
3． 7
4． 9
5． 11

 

 

 

 

 

　解 説　　　　　

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 × 3³
72 = 2³ × 3²

なので、最大値は 7 です。

以上より、正解は 3 です。