判断一个数是不是素数 怎么判断一个数是不是素数
【判断一个数是不是素数 怎么判断一个数是不是素数】
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个质数去除就可以了 。
推荐阅读
- 醋泡黑豆的功效与作用
- 一句很现实的话 需要怎么体现自己的感悟
- 英语中or是什么意思
- 漆皮怎么清洁污渍 怎么清洁漆皮污渍
- 4050政策是从哪一年开始的
- 竹子的寓意是什么
- 麻辣香锅属于什么菜系
- 美菱冰箱一直滴滴响
- 一般怀孕多少周有胎心
- 一般绣眉多少钱