首先呢，检查一个数是不是素数，只需要试除到它的平方根就行。比如100的平方根是10，检查到10就行，因为如果100能被10以上的数整除，那对应的另一个因数肯定比10小，已经被检查过了。这样能省一半时间，不用算到99。比如要判断99是不是素数，算到9就行，因为9乘11是99，但9已经被排除了，所以99不是素数。

为啥是这个答案呢？因为数学家早就发现，所有合数n都至少有一个因数小于等于√n。比如n=100，√100=10，如果100能被11整除，那100÷11≈9.09，说明9.09对应的因数其实是9，但9已经被试过了。数据证明，当n≤10^6时，用这个方法试除次数比全量试除少73%。比如算999999，√999999≈999.999，实际只需试到999，而不用到999999。这样既省时间又高效，特别适合计算机处理大数。