Question

算法
S1：輸入n
S2：判斷n是否是2；若n=2，則n滿足條件；若n＞2，則執(zhí)行S3
S3：依次從2到n-1檢驗能不能整除n，若不能整除則n滿足條件，
上述的滿足條件是什么（　�。�

A、質(zhì)數(shù)

B、奇數(shù)

C、偶數(shù)

D、約數(shù)

Answer 1

分析：根據(jù)已知中的算法步驟，我們分析第二步的功能，可得滿足該條件的最小數(shù)為2，再分析第三步，可得滿足條件的數(shù)，只有1和本身兩個約數(shù)，根據(jù)上述兩個條件，即可得到結(jié)論．

解答：解：根據(jù)S2“判斷n是否是2；若n=2，則n滿足條件；若n＞2，則執(zhí)行S3”
可得滿足條件的最小的數(shù)為2
根據(jù)S3“依次從2到n-1檢驗能不能整除n．若不能整除n滿足條件．
由表示這樣的數(shù)在2～n-1之間沒有約數(shù)
即這個數(shù)只有1和本身兩個約數(shù)
根據(jù)質(zhì)數(shù)的定義，可得滿足條件的數(shù)為質(zhì)數(shù)
故選A

點評：本題考查的知識點是算法的概念，質(zhì)數(shù)的定義，其中分析各步驟的功能，找出算法的具體功能是解答本題的關(guān)鍵．