Question

算法
S1：输入n
S2：判断n是否是2；若n=2，则n满足条件；若n＞2，则执行S3
S3：依次从2到n-1检验能不能整除n，若不能整除则n满足条件，
上述的满足条件是什么（ ）
A．质数
B．奇数
C．偶数
D．4的倍数

Answer

根据已知中的算法步骤，我们分析第二步的功能，可得满足该条件的最小数为2，再分析第三步，可得满足条件的数，只有1和本身两个约数，根据上述两个条件，即可得到结论．
【解析】
根据S2“判断n是否是2；若n=2，则n满足条件；若n＞2，则执行S3”
可得满足条件的最小的数为2
根据S3“依次从2到n-1检验能不能整除n．若不能整除n满足条件．
由表示这样的数在2～n-1之间没有约数
即这个数只有1和本身两个约数
根据质数的定义，可得满足条件的数为质数
故选A