判断质数的方法有哪些

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

1、查表法:

主要是指查看“质量表”。素数表的编制过程是:按照自然顺序，第一个数1不是素数，所以要排除。然后，依次写出2到100的所有自然数，其中2为质数。留着吧，把2后2的倍数都划掉，2后3是质数，再把3后3的倍数都划掉。以此类推，剩下的都是100以内的质数。

2.试试除法:

在没有素数表的情况下，可以用试除法来判断一个自然数是不是素数。比如判断143和179是不是质数，可以尝试用2、3、5、7、11等质数来除。按照从小到大的顺序。一般来说，20以内的8个质数除就够了:2，3，5，7，11，13，17，19。