給出下列算法：第一步，輸入正整數n(n>1)．第二步，判斷n是否等於2，若n＝2，則輸出n；若n>...

問題詳情：

給出下列算法：

第一步，輸入正整數n(n>1)．

第二步，判斷n是否等於2，若n＝2，則輸出n；若n>2，則執行第三步．

第三步，依次從2到n－1檢驗能不能整除n，若不能整除n，則執行第四步；若能整除n，則執行第一步．

第四步，輸出n.

則輸出的n的值是(　　)

A．奇數                                 B．偶數

C．質數                                 D．合數

【回答】

C

[解析]　根據算法可知n＝2時，輸出n的值2；若n＝3，輸出n的值3；若n＝4,2能整除4，則重新輸入n的值……，故輸出的n的值為質數．

知識點：算法初步

題型：選擇題