质数怎么判断
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。
- 上一篇:桑葚弄到衣服上怎么洗
- 下一篇:豆芽怎么存放不会坏
猜你喜欢
-
共青团志愿服务活动有什么
阅读量:84 -
芝麻怎么洗不会漏掉
阅读量:68 -
速冻牛杂怎么煮
阅读量:87 -
空调温度怎么调热风
阅读量:31 -
医药师的报考条件
阅读量:84 -
驾照考试科目都有啥
阅读量:47 -
减肥在吃的东西有什么
阅读量:6 -
不放酵母用老面蒸馒头可以吗
阅读量:12 -
四川能看到英仙座流星雨吗
阅读量:7 -
助理工程师叫什么证
阅读量:7
猜你喜欢
-
阅读量:11
-
阅读量:29
-
阅读量:85
-
阅读量:31
-
阅读量:30
-
阅读量:88
-
阅读量:95
-
阅读量:10
-
阅读量:14
-
阅读量:57