文章插图
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个质数去除就可以了 。
【质数怎么判断 python中质数怎么判断】
推荐阅读
- 手机qq特别关心怎么看 手机qq特别关心怎么看?
- 油门松开转速表下的慢啥原因 踩油门转速表缓慢上升怎么回事
- 济宁房产套数证明怎么开 房产套数证明自助流程
- 在长春阁楼举架不够高怎么交暖气费
- 微信群直播怎么看回放 微信群直播怎么看回放记录
- 苹果11微信背景黑色怎么回事 iphone11微信背景怎么变成黑色了
- gta5吞云吐雾怎么补货 gta5吞云吐雾怎么补货任务如何触发
- 离合器重怎么变轻 离合器重可以调轻吗
- 怎么开通建设银行卡短信通知 开通建设银行卡短信通知在手机上怎么开通?
- 隐形车衣刮坏了怎么办 隐形车衣被刮了怎么办