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

点评：本题考查的知识点是算法的概念，质数的定义，其中分析各步骤的功能，找出算法的具体功能是解答本题的关键．