怎样判断质数技巧
精选回答
寒光竹影 2024-07-15 13:34:59
查表法:主要是指查“质数表”。编制质数表的过程是:按照自然数列,第一个数1不是质数,因此要除外,然后按顺序写出2至100的所有自然数,这些数中2是质数,把它留下,把2后面所有2的倍数划去,2后面的3是质数,接着再把3后面所有3的倍数划去,如此继续下去,剩下的便是100以内的全部质数。
试除法:
在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
如143,这个数的个位是3,排除了被2、5整除的可能性,它各位数字的和是1+4+3=8,也不可能被3整除,通过口算也证明不能被7整除,当试除到11时,商正好是13,到此就可以断定143不是质数。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992415232276971769.jpg)
相关推荐
悲愤的语录
我可以默不作声,我可以无动于衷,我甚至可成为你们的力量你们的一份子,但是要我大喊你们是光明是正义,想都别想!那是我唯一能做到的了!弱者,不死便争鸣。国家先不爱我,我又怎能爱国?地也,你不分好歹何为地!天也,你错...
展开详情魔域怎么刷蛋哪里刷
技巧:1、魔法师和血族是传统刷球的职业,70多级魔法师带三个法师宝宝在冰封走廊用雷霆万钧刷蛋是最传统的方式;2、无论是法师还是血族,成神就意味着能刷蛋,需注意的是血族的血魂加战没有经验加成,但由于技能的原因,血...
展开详情沈阳一日游去哪好
1、沈阳故宫博物院。原是清代初期营建和使用的皇家宫苑,始建于1625年,是著名的古代宫廷艺术博物馆。1961年,国务院将沈阳故宫确定为国家第一批全国重点文物保护单位;2004年7月1日,第28届世界遗产委员会会...
展开详情贪污罪最高可判处多少年的刑罚
犯贪污罪,其法定最高刑是死刑。【法律依据】《刑法》第三百八十三条规定,对犯贪污罪的,根据情节轻重,分别依照下列规定处罚:(一)贪污数额较大或者有其他较重情节的,处三年以下有期徒刑或者拘役,并处罚金。(二)贪污数...
展开详情轿车轮胎胎压多少PSi合适
普通轿车的胎压前边在2.0--2.3之间,后边在2.2--2.5之间标准气压通常可以在以下地方找到:车辆用户手册,驾驶室车门(B柱附近)旁边的标签,车辆驾驶座旁的抽屉,油箱盖小门。胎压应该打多少以车厂推荐值为准...
展开详情