Question

對(duì)于算法：

S1　輸入n；

S2　判斷n是否等于2，若n＝2，則n滿足條件；若n＞2，則執(zhí)行S3；

S3　依次從2到n－1檢驗(yàn)?zāi)懿荒苷�除n，若不能整除n，則執(zhí)行S4；若能整除n，則執(zhí)行S1；

S4　輸出n．

滿足條件的n是

[　　]

A．

質(zhì)數(shù)

B．

奇數(shù)

C．

偶數(shù)

D．

約數(shù)

Answer 1

答案：A
解析：

這個(gè)算法通過(guò)對(duì)2到n－1逐個(gè)驗(yàn)證，看是否有其他約數(shù)，依此來(lái)判斷其是否為質(zhì)數(shù)．