Question

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

A、質數

B、奇數

C、偶數

D、約數

Answer 1

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

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

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