算法S1:输入nS2:判断n是否是2;若n=2,则n满足条件;若n>2,则执行S

发布时间:2020-07-27 02:15:00

算法
S1:输入n
S2:判断n是否是2;若n=2,则n满足条件;若n>2,则执行S3
S3:依次从2到n-1检验能不能整除n,若不能整除则n满足条件,
上述的满足条件是什么A.质数B.奇数C.偶数D.约数

网友回答

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