作业帮 > 数学 > 作业

(2007•烟台三模)算法

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 06:58:25
(2007•烟台三模)算法
S1:输入n
S2:判断n是否是2;若n=2,则n满足条件;若n>2,则执行S3
S3:依次从2到n-1检验能不能整除n,若不能整除则n满足条件,
上述的满足条件是什么(  )
A. 质数
B. 奇数
C. 偶数
D. 4的倍数
根据S2“判断n是否是2;若n=2,则n满足条件;若n>2,则执行S3”
可得满足条件的最小的数为2
根据S3“依次从2到n-1检验能不能整除n.若不能整除n满足条件.
由表示这样的数在2~n-1之间没有约数
即这个数只有1和本身两个约数
根据质数的定义,可得满足条件的数为质数
故选A