如何快速判断质数
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个质数去除就可以了。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
围棋中的死形都有哪种
分成三种,分别是不点死一点死和点不死。不点死直二方四。一点死...财神送福的贺词
财神日,有个人正在到处打听你,还说逮着绝绕不了你,在他武力威...三星手机隐私设置在哪里
三星部分型号手机支持应用程序锁定功能,如等,此功能可使用图案...机顶盒上的广电网络如何连接路由
机顶盒上的广电网络连接路由器的方法接机顶盒,直接网线连接机顶...武林外传吕秀才姬无命是哪一集
第集。京城地震,姬无命逃狱了,众人大惊,准备逃跑,刚下楼,就...4m的网速够用吗
如果只是自己上网,打游戏是够用的。网速并不是恒定不变的,它受...运动腰包和臂包区别是什么
容量不同腰包和臂包的容量都非常小,但是相对来说运动腰包要比运...古代事釜底抽薪用了什么灭火原理
清除可燃物。釜底抽薪是一种常用的灭火方法,它利用的原理是清除...梅花阵是什么意思
梅花阵是五子棋的一种阵法,梅花阵是棋子斜线相连,直线中间空一...土和火结合的字都有哪些
土和火结合的字列举如下埮康熙笔画,部外笔画。出自集韵吐滥切,...汽贸买的车4s店保修吗
一般店是不会负责汽贸的三包。店只负责从本店内销售出去的车的三...防灾减灾安全作文
自然灾害,包括人造灾害,都是人们最大的敌人。自然灾害有许多,...山西面食有哪些品种
山西面食品种莜面栲栳其浇上羊肉蘑菇臊子或葱油盐醋等,软筋适口...豆浆怎样才有浓香味
浸豆时间。做豆浆前要将坏豆虫咬豆挑出来,将豆子清洗干净后充分...快速去除屋内臭味
想快速去除屋内臭味可以使用白醋茶叶或者活性炭等东西进行处理,...