Question

算法
S1：輸入n
S2：判斷n是否是2；若n=2，則n滿足條件；若n＞2，則執(zhí)行S3
S3：依次從2到n-1檢驗?zāi)懿荒苷�除n，若不能整除則n滿足條件，
上述的滿足條件是什么（ ）
A．質(zhì)數(shù)
B．奇數(shù)
C．偶數(shù)
D．4的倍數(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檢驗?zāi)懿荒苷�除n．若不能整除n滿足條件．
由表示這樣的數(shù)在2～n-1之間沒有約數(shù)
即這個數(shù)只有1和本身兩個約數(shù)
根據(jù)質(zhì)數(shù)的定義，可得滿足條件的數(shù)為質(zhì)數(shù)
故選A
點(diǎn)評：本題考查的知識點(diǎn)是算法的概念，質(zhì)數(shù)的定義，其中分析各步驟的功能，找出算法的具體功能是解答本題的關(guān)鍵．