一、查表法
看质数表里有淌有所要查找的数,如果表内有这个数,它就是质数;如果表内没有这个数,它就不是质数(所查的数要小于质数表规定的范围)
二、试除法
可以用2、3、5、7、11、13等 质数从小到大依次去除要判断的数,如果到某一个质数正好整除,那么这个数就不是质数;如果不能整除,当除得的商小于除数时,就不必除了,可以断定这个数一定是质数。
例如:检验139是不是质数,方法如下:先用2、3、5的倍数的特征进行检验,得到139不是2、3、5的倍数,再用试除法检验。
139÷7=19……6
139÷11=12……7
139÷13=10……9
用13除,不能整除,并且所得的商比13小,由此可知139是质数。
编辑整理:数学课,如若转载,请注明出处:https://www.shuxueke.net/2023/01/709.html