Question

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

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

B．奇數(shù)

C．偶數(shù)

D．4的倍數(shù)

Answer 1

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