只能枚举法逐一验算。

质数不像自然数或者奇数、偶数那样，各自有通项公式，可以很方便地写出任何满足需要的数。没有通项公式，那么原则上就只能逐一验算，来判断一个数是不是质数。

当然，也有一些原则可以帮助我们筛除无效验算，或者说不必要的验算。例如，要求100以上的质数，首先可以排除偶数、尾数是5的数、每一位数字的和为3的倍数的数，这样的数已经确知有约数。这就可以加快验算的速度。