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

【如何快速判断质数 快速判断质数方法简述】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 。

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

文章插图