试商法。用i=2~m-1之间的整数去试商,若存在某个m能被1与m本身以外的整数整除(即余数为零),则m不是素数,否则m为素数。

  判断素数的方法

  在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。

  根据质数的定义,在判断一个数n是否是质数时,只要用1至n-1去除n,看看能否整除即可。还有更好的办法:先找一个数m,使m的平方大于n,再用小于等于m的质数去除n(n为被除数),如果都不能整除,则n必然是质数。

推荐文章

中考化学知识点:化学方程式中“↑”和“↓”的使用方法

化学方程式中“↑”和“↓”的使用方法  化学方程式中,...

初中作文素材:关于鸡的成语大全2

11、陶犬瓦鸡:陶土做的狗,泥土塑的鸡。比喻徒具形式而...

评论区(暂无评论)

我要评论

昵称
邮箱
网址
0/200
没有评论
可按 ESC 键退出搜索

0 篇文章已搜寻到~