如何快速判断质数(编制质数表的过程是怎样的)（[db:子分类]）

1.查表法：

主要指查“质数表”。编制质数表的过程是：按照自然数列，第一个数1不是质数，所以要除外，随后按顺序写出2至100的所有自然数，这些数中2是质数，把它留下，把2后边全部2的倍数划去，2后边的3是质数，然后再把3后边全部3的倍数划去，如此继续下去，剩下的就是100之内的全部质数。

2.试除法：

在手里没有质数表的情形下，可以用试除法来判定一个自然数是否质数。比如判断143、179是否质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20之内的2、3、5、7、11、13、17、19这8个质数清除就行了。

扩展阅读

判断一个数是质数还是合数的方法:看这个数的因数的个数,只有2个因数的数是质数,有3个或3个以上因数的数是合数。

超平老师给你留一个思考题，关于质数（素数）的判断，除了本题中给出的算法，还有效率更高的算法吗，具体是怎么实现的呢？

比如本题中质数的判断以及自然数的判断，无非都是使用枚举算法逐个处理，那么优化的思路就是能否去掉一些不必要的判断，让枚举的规模降低，从而提升效率。

第三位出合数尾连出二期间隔一期连出二期间隔一期连出二期，间隔三期连出二期间隔二期连出二期，判断本期转向出质数尾。