（2007•烟台三模）算法S1：输入nS2：判断n是否是2；若n=2，则n满足条件；若n＞2，则执行S3S3：依次从2到

（2007•烟台三模）算法
S1：输入n
S2：判断n是否是2；若n=2，则n满足条件；若n＞2，则执行S3
S3：依次从2到n-1检验能不能整除n，若不能整除则n满足条件，
上述的满足条件是什么（　　）
A．质数
B．奇数
C．偶数
D．4的倍数

当阳光不在- 1年前已收到1个回答举报

zjr187 幼苗

共回答了21个问题采纳率：100% 举报

解题思路：根据已知中的算法步骤，我们分析第二步的功能，可得满足该条件的最小数为2，再分析第三步，可得满足条件的数，只有1和本身两个约数，根据上述两个条件，即可得到结论．

根据S2“判断n是否是2；若n=2，则n满足条件；若n＞2，则执行S3”
可得满足条件的最小的数为2
根据S3“依次从2到n-1检验能不能整除n．若不能整除n满足条件．
由表示这样的数在2～n-1之间没有约数
即这个数只有1和本身两个约数
根据质数的定义，可得满足条件的数为质数
故选A

点评：
本题考点：输入、输出语句．

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

1年前

可能相似的问题

你能帮帮他们吗

精彩回答