欢迎访问信息百科,专业百科知识网站!
手机版

当前位置: 首页 > 生活百科 >质数怎么判断(编制质数表的过程是怎样的)

质数怎么判断(编制质数表的过程是怎样的)([db:子分类])

发布时间:2024-02-26   作者:恬淡春风    
字号:

用手机扫描二维码在手机上继续观看

手机查看

质数怎么判断(编制质数表的过程是怎样的)

1.查表法:

主要指检查“质量表”。编制质量表的过程是:根据自然数列,第一个数1不是质量数,所以除外,然后按顺序写出2到100的所有自然数。这些数字中的2是质量数。把它留下,把2后面所有2的倍数划掉,2后面的3是质量数,然后把3后面所有3的倍数划掉,这样继续下去,剩下的就是100以内所有的质量。

2.试除法:

如果手中没有质数表,可以用试除法来判断一个自然数是否为质数。例如,判断143、179是否质量,可以按照从小到大的顺序使用2、3、5、7、11..等质量去除试验。一般情况下,使用20以内的20个。、3、5、7、11、13、17、19这8个质量清除就行了。

分享到微信朋友圈

×

打开微信,点击底部的“发现”,

使用“扫一扫”即可将网页分享至朋友圈。

时尚女人
健康养生
生活百科
美食百科