质数怎么判断
2024-04-23 18:58:09
好评回答
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。
- 上一篇:桑葚弄到衣服上怎么洗
- 下一篇:豆芽怎么存放不会坏
猜你喜欢
-
低调暗示自己生日的诗句
阅读量:69 -
人事行政岗位职责
阅读量:23 -
陕西最好的二本大学
阅读量:46 -
个人学习计划怎么写
阅读量:55 -
冬天有静电怎么办
阅读量:88 -
笔记本电脑怎么过飞机的安检
阅读量:41 -
客厅吸顶灯怎么挑选
阅读量:70 -
王镯子扮演者
阅读量:32 -
手机怎么知道自己的身份证号
阅读量:72 -
孕妇梦见捡钱
阅读量:23
猜你喜欢
-
阅读量:35
-
阅读量:10
-
阅读量:47
-
阅读量:84
-
阅读量:29
-
阅读量:93
-
阅读量:92
-
阅读量:72
-
阅读量:17
-
阅读量:66