(2007•烟台三模)算法S1:输入nS2:判断n是否是2;若n=2,则n满足条件;若n>2,则执行S3S3:依次从2到

1个回答

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

    根据S2“判断n是否是2;若n=2,则n满足条件;若n>2,则执行S3”

    可得满足条件的最小的数为2

    根据S3“依次从2到n-1检验能不能整除n.若不能整除n满足条件.

    由表示这样的数在2~n-1之间没有约数

    即这个数只有1和本身两个约数

    根据质数的定义,可得满足条件的数为质数

    故选A

    点评:

    本题考点: 输入、输出语句.

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