返回
c语言中判断质数的算法（C语言经典算法筛选法求质数）
c语言中判断质数的算法（C语言经典算法筛选法求质数）
2024-11-22 05:15:07  作者:紫谖蛋疼  网址:https://m.xinb2b.cn/life/aje253806.html


小编是一个有着6年工作经验的工程师，关于C 编程，自己有做材料的整合，一个完整的C 编程学习路线，学习资料和工具，能够进我的群10048，-83029收取，免费送给大家，希望你也能凭着自己的努力，成为下一个优秀的程序员


明除了自身之外，无法被其它整数整除的数称之为质数，要求质数很简单，但如何快速的求出质数则一直是程式设计人员与数学家努力的课题，在这边介绍一个着名的 Eratosthenes求质数方法。


首先知道这个问题可以使用回圈来求解，将一个指定的数除以所有小于它的数，若可以整除就不是质数，然而如何减少回圈的检查次数？

如何求出小于N的所有质数？

首先假设要检查的数是N好了，则事实上只要检查至N的开根号就可以了，道理很简单。

假设A*B = N，如果A大于N的开根号，则事实上在小于A之前的检查就可以先检查到B这个数可以整除N。

不过在程式中使用开根号会精确度的问题，所以可以使用 i*i <= N进行检查，且执行更快。

再来假设有一个筛子存放1～N，例如：

23 456789101112131415161718192021 ....N

先将2的倍数筛去：

23 579111315171921....N

再将3的倍数筛去：

23 5711131719....N

再来将5的倍数筛去，再来将7的质数筛去，再来将11的倍数筛去........，如此进行到最后留下的数就都是质数，这就是Eratosthenes筛选方法（Eratosthenes Sieve Method）。

检查的次数还可以再减少，事实上，只要检查6n 1与6n 5就可以了，也就是直接跳过2与3的倍数，使得程式中的if的检查动作可以减少


这个算法，你懂了吗？

  • 庞多米吐司（庞多米吐司做法）
  • 2024-11-22庞多米吐司做法高粉300克，冰水170克，糖20克，盐四分之一勺，，奶粉一大勺，酵母四分之一加二分之一小勺，猪油10克，黄油20克，牛奶香精二分之一小勺将所有材料除黄油以外揉成团，揉成“三光”加入黄油继续揉啊揉，越。
  • 林依晨主演电视剧全部（林依晨演过的电视剧）
  • 2024-11-22林依晨演过的电视剧今天我们来聊一聊当下最热的电视剧《小女花不弃》，相信大家都知道花不弃是由林依晨所主演的，并且林依晨还被广大粉丝亲切的称为“不老女神”小编也是这么认为的，1982年出生的林依晨现在都已经36了，但是在她。
  • 绝命后卫师100团团长（绝命师对30万敌人团长生还）
  • 2024-11-22绝命师对30万敌人团长生还（老梁说）毛主席在抗大演讲，一眼就瞅见了藏在角落里，不敢看他一名学员下课后，毛主席把这位学员叫到跟前，两只眼睛静静地看着眼前的学员：“韩伟，回到延安为什么不来看我？”学员就像一个犯了错的孩子一样，两只。
  • halo是什么意思啊（halo的意思介绍）
  • 2024-11-22halo的意思介绍Halo指的是光环，在第三人称单数可以写成halos，复数可以写成haIos，Haloes现在分词可以写成haloing，过去式可以写为haloed，过去分词可以写为haloed列句：我看到了光环，我。
  • 车祸怎么划分责任（车祸责任等级该怎么划分）
  • 2024-11-22车祸责任等级该怎么划分车祸责任等级的划分：1、全部责任和无责任；2、主要责任和次要责任；3、同等责任【法律依据】《道路交通事故处理程序规定》第六十条，公安机关交通管理部门应当根据当事人的行为对发生道路交通事故所起的作用以及。
  • 克丽缇娜适合哪个年龄段（克丽缇娜甜蜜明眸养成记）
  • 2024-11-22克丽缇娜甜蜜明眸养成记人老先老眼！真的有体会了！现在熬夜完变化最明显的就是眼睛一整个眼部细纹，眼周松弛，黑眼圈的状态人一下子老了好几岁，眼睛看着也没有光了~必须得好好选眼部精华并坚持用起来了！我眼部暗沉是比较明显的，对比了。
  • 核桃怎么玩才正确（具体需要怎么弄）
  • 2024-11-22具体需要怎么弄首先必须要具备稀缺性，如果同样的东西随时随地可见，那么就不具备收藏的价值很多收藏家会收藏古代的破铜烂铁，也不会收藏现在的高端钻石原因就是古董具有高度稀缺的特点，而很多钻石都是可以设计同款的要满足稀缺性。
  • 封神演义升级攻略（封神演义高手等级）
  • 2024-11-22封神演义高手等级A级：哪吒、龙吉公主、火灵仙子、殷郊、吕岳、韦护、纣王、戴礼哪吒是太乙真人的徒弟，出战次数很多，武艺高强，堪称凡人武将的克星哪吒有三头八臂的法术，而且兵器、法宝数量很多，简直能用“劈头盖脸”来形容龙吉。
  • 地图如何显示自己店铺注册入驻（）
  • 2024-11-22关注公众号，提交定位资料，可快速入驻全平台地图推广为政企事业单位、公司商户、提供地图标注服务、地图标注、地图纠错、门店迁移、可以获得全方位、多平台信息展示，进而提升品牌信任力、知名度方位、多平台信息展。
  • 各朝代汉服婚服颜色（千百年来的传统汉服嫁衣演变）
  • 2024-11-22千百年来的传统汉服嫁衣演变华夏自古便是礼仪之邦，婚嫁更是国人一生中的传统大礼，也是我们五千年传统文化的重要组成部分古代传统婚服制式大致可以分成“爵弁玄端——纯衣纁袡”、“梁冠礼服——钗钿礼衣”、“九品官服——凤冠霞帔”三个阶段。
  • 淄博市老年福利院（淄博市社会福利院长大的孩子）
  • 2024-11-22淄博市社会福利院长大的孩子大众网·海报新闻淄博12月29日讯（记者许炳棋通讯员魏林芝）12月28日，淄博市社会福利院工作人员走进张店区湖田镇南焦宋村的一户困难群众家庭，面对面传授手工串珠技术福利院的工作人员中有两名是从小在院内。