Question

对于算法：S1输入n；S2判断n是否等于2，若n＝2，则n满足条件；若n＞2，则执行S3；S3依次从2到n-1检验能不能整除n，若不能整除n，则执行S4；若能整除n，则执行S1；S4输出n．满足条件的n是

1. A.
   质数
2. B.
   奇数
3. C.
   偶数
4. D.
   约数

Answer 1

A
这个算法通过对2到n-1逐个验证，看是否有其他约数，依此来判断其是否为质数．