解题思路:根据已知中的算法步骤,我们分析第二步的功能,可得满足该条件的最小数为2,再分析第三步,可得满足条件的数,只有1和本身两个约数,根据上述两个条件,即可得到结论.
根据S2“判断n是否是2;若n=2,则n满足条件;若n>2,则执行S3”
可得满足条件的最小的数为2
根据S3“依次从2到n-1检验能不能整除n.若不能整除n满足条件.
由表示这样的数在2~n-1之间没有约数
即这个数只有1和本身两个约数
根据质数的定义,可得满足条件的数为质数
故选A
点评:
本题考点: 输入、输出语句.
考点点评: 本题考查的知识点是算法的概念,质数的定义,其中分析各步骤的功能,找出算法的具体功能是解答本题的关键.