如何判断一个数是否为质数的方法

一、查表法

看质数表里有淌有所要查找的数,如果表内有这个数,它就是质数;如果表内没有这个数,它就不是质数(所查的数要小于质数表规定的范围)

二、试除法

可以用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

(0)
数学课的头像数学课
上一篇 2023年1月3日 下午8:23
下一篇 2023年1月3日 下午10:25

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注