![判断一个数是不是素数的c语言程序 判断一个数是不是素数](http://img.zhejianglong.com/230904/0335254C6-0.jpg)
文章插图
【判断一个数是不是素数的c语言程序 判断一个数是不是素数】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个质数去除就可以了 。
推荐阅读
- 蕨粑怎么炒不粘一起 蕨粑怎么炒
- 2023福州市五城区初一分班结果公布时间 2023福州市五城区初一分班结果公布
- 2023福州市五城区初一分班结果榕教之窗查询入口
- 曹操的故事概括一句话简短 曹操的故事概括一句话
- 汽车交强险多少钱一年 汽车交强险多少钱一年2021
- 鹬蚌相争一句话道理 鹬蚌相争一句话道理是什么
- 2023沧州肃宁县第四中学招生范围一览 沧州市肃宁县第四中学
- 上海超级博士后资助款按月发还是每年发一次
- 一个支付宝可以绑定几个淘宝号怎么关联 一个支付宝可以绑定几个淘宝号
- 汽车机油应该多少时间更换一次 汽车机油到底多久换一次