如何快速判断质数
2024-04-23 18:59:28
好评回答
1、查表法:
主要是指查“质数表”。编制质数表的过程是:按照自然数列,第一个数1不是质数,因此要除外,然后按顺序写出2至100的所有自然数,这些数中2是质数,把它留下,把2后面所有2的倍数划去,2后面的3是质数,接着再把3后面所有3的倍数划去,如此继续下去,剩下的便是100以内的全部质数。
2、试除法:
在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
声明:本网站信息来自网络,所有数据仅供参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:abc5566@foxmail.com。
- 上一篇:公费师范生怎样报考
- 下一篇:80挖机一小时耗油多少
猜你喜欢
-
关于暴富的网名两个字
阅读量:52 -
空气炸锅烤南瓜子需要几分钟
阅读量:31 -
空气炸锅烤冷冻烤肠需要几分钟
阅读量:12 -
热狗空气炸锅需要烤几分钟
阅读量:80 -
下雨天地板上返潮能开门窗吗
阅读量:54 -
空气炸锅烤台湾烤肠需要几分钟
阅读量:22 -
沙发背面墙容易发霉怎么处理
阅读量:36 -
厨房玻璃发霉怎么处理
阅读量:57 -
空气炸锅臭豆腐需要烤几分钟
阅读量:40 -
空气炸锅烤小鸡腿需要几分钟
阅读量:18
猜你喜欢
-
阅读量:32
-
阅读量:45
-
阅读量:22
-
阅读量:93
-
阅读量:50
-
阅读量:81
-
阅读量:86
-
阅读量:20
-
阅读量:79
-
阅读量:27