问题
选择题
算法
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