给出下列算法：第一步，输入正整数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的值为质数．

知识点：算法初步

题型：选择题