宝贝宝贝网,专业的母婴育儿知识网站!

宝贝网→

宝贝网公众号
您的位置:宝贝首页 > 早教 > 智力开发 > 数学学习 > 素数怎么判断

素数怎么判断

2021-09-15 21:47数学学习
关键字: 素数
试商法。用i=2~m-1之间的整数去试商,若存在某个m能被1与m本身以外的整数整除(即余数为零),则m不是素数,否则m为素数。 判断素数的方法 在手头上没有质数表的情况下,可以用试除法来判…

试商法。用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必然是质数。

宝贝宝贝网QQ交流群

782149782

欢迎各位妈妈加入交流!

宝宝的世界,等着我们去探索!

  • 官方微信→

    宝贝网官方微信→
  • 手机触屏版→

    宝贝网手机触屏版

Powered by 宝贝宝贝网 © 2018-2021 www.baobeibaobei.com版权所有,专业的母婴育儿知识网站!