根据S2“判断n是否是2；若n=2，则n满足条件；若n＞2，则执行S3”
可得满足条件的最小的数为2
根据S3“依次从2到n-1检验能不能整除n．若不能整除n满足条件．
由表示这样的数在2～n-1之间没有约数
即这个数只有1和本身两个约数
根据质数的定义，可得满足条件的数为质数
故选A