快速判断质数方法简述（如何快速判断质数）

1、查表法：

主要指“质量表”。素数表的编制过程如下：根据自然数列，第一个数1不是素数，应该排除。然后，按顺序写出2到100的所有自然数，其中2为素数，留着，2后划掉2的所有倍数，然后3后划掉3的所有倍数。这样下去，剩下的都是100以内的质数。

2.审判庭：

当手头没有素数表时，我们可以用试除法来判断一个自然数是否是素数。比如判断143和179是不是素数，可以尝试用2、3、5、7、11等素数除。一般在20以内除以8个素数就够了，即2，3，5，7，11，13，17，19。