R

转载 打表法判断素数（掌握）

打表法判断素数  在此之前，我们判断素数的方法多是用暴力枚举法，即若要判断一个数n是否是素数，就需要从i=2开始，一直到n/2为止，判断是否有数能整除n，若没有的话，则n为素数。 这样判断素数的方法有一个致命的弱点，就是容易超时，因为每判断一次都要从2开始一个一个作整除判断，一旦要判断的这个n稍大一点的话，这种方法就无能为力了。因此，这里引入一种新的判断素数的方法--打表判断法。    思