如何快速判断质数
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挖机一小时耗油多少
猜你喜欢
-
金刚经的作用
阅读量:89 -
新世界沈世昌第几集死的
阅读量:37 -
康熙王朝训斥百官是哪一集
阅读量:24 -
元宋爸爸知道元宋喜欢贺繁星是第几集
阅读量:79 -
炒米的功效与作用
阅读量:68 -
茴香的功效与作用
阅读量:7 -
白夜追凶一家五口谁杀的
阅读量:55 -
钟南山大学在哪个医院
阅读量:43 -
瓜果蔬菜类可用什么消毒液浸泡消毒
阅读量:59 -
红旗渠位于河南省哪个市
阅读量:90
猜你喜欢
-
阅读量:50
-
阅读量:20
-
阅读量:12
-
阅读量:54
-
阅读量:28
-
阅读量:19
-
阅读量:30
-
阅读量:71
-
阅读量:13
-
阅读量:78