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

c语言中判断质数的算法（C语言经典算法筛选法求质数）(1)

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

c语言中判断质数的算法（C语言经典算法筛选法求质数）(2)

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

c语言中判断质数的算法（C语言经典算法筛选法求质数）(3)

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

如何求出小于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的检查动作可以减少

c语言中判断质数的算法（C语言经典算法筛选法求质数）(4)

这个算法，你懂了吗？

  • 张星泽美好的意外（爱上海的理由张星泽）
  • 2024-06-26爱上海的理由张星泽大家好，我是张星蕴，我是张星泽我们来自上海市静安区闸北第三中心小学在居家隔离期间，就有一群对上海这座城市充满希望的音乐家们，他们通过云合奏的方式，用音乐唤醒由于疫情沉睡的上海今天，我就来到了上海交响音。
  • 郑州考研培训机构排名前十（郑州宝藏寄宿自习室）
  • 2024-06-26郑州宝藏寄宿自习室什么样的考研辅导班好现在市场上的考研辅导班琳琅满目，同学们只要留心观察，在大学期间会有很多考研辅导品牌去学校里面做讲座，然后可以去试听，报名还有优惠、礼品等等，比如海文、海天、启航、争流等等，同学们都。
  • 体操王子李宁身高多少（56岁体操王子李宁）
  • 2024-06-2656岁体操王子李宁在现在的社会，各个圈内的领域都是人才辈出现在打开电视看新闻联播的时候，提到做多的就是2020年的东京奥运会奥运会几乎是人们关注的焦点，为此运动选手们都在为奥运会做准备中国除了值得骄傲的乒乓球运动之外还。
  • 富大龙与谁离婚（富大龙和饶敏莉的离婚）
  • 2024-06-26富大龙和饶敏莉的离婚俗话说“没有物质的感情就像是一盘散沙”，那么没有固定的房子，没有孩子维系的婚姻，可以坚持多久？富大龙和饶敏莉就是最真实的写照离婚几个月之后再看，这段婚姻走到尽头，到底是谁的错？虽然两个人的声明中，明确。
  • 云南旅游昆明周边2天攻略（云南昆明周边旅行）
  • 2024-06-26云南昆明周边旅行云南省素有“动物王国”“植物王国”和“有色金属王国”的美誉云南省气候有北热带、南亚热带、中亚热带、北亚热带、暖温带、中温带和高原气候区等7个温度带气候类型有许多美景，真的是一个非常值得旅游的地方昆明，。
  • 苏东坡教你人生没有过不去的坎（跟苏东坡学养生）
  • 2024-06-26跟苏东坡学养生授权图片|陈卓摄苏东坡是北宋著名的文学家、政治家，千年来，他的诗词散文为一代又一代的人所喜爱除了文学上的成就以及人格上的魅力，他在多领域有较深厚的修养，堪称一位生活艺术家苏东坡曾几度遭贬谪，从黄州、惠。
  • 五彩肥肠如何做（五彩肥肠的做法）
  • 2024-06-26五彩肥肠的做法材料：肥肠200g，青椒1个，红椒2个，胡萝卜半根，洋葱半个，油，盐，味精，酱油适量，姜蒜胡椒粉适量，淀粉适量做法：（1）肥肠洗净煮熟；（2）用淀粉盐，料酒腌制十分钟左右；（3）切好靑红椒备用；（4）。
  • 12306一张身份证可以同时取几张票 一张身份证可买两张相同火车票
  • 2024-06-2612306一张身份证可以同时取几张票 一张身份证可买两张相同火车票在12306官方网站上，明确写道：一个有效身份证件同一乘车日期同一车次可购一张车票（但使用同行成年人的有效身份证件信息为乘车儿童购买儿童票的除外）但近日，据浙江在线报道，海网友张先生意外购买了两张12。
  • 秦霄贤个人资料几岁（秦霄贤最讨厌被叫富二代怎么回事）
  • 2024-06-26秦霄贤最讨厌被叫富二代怎么回事9月17日晚间，德云社团综《德云斗笑社》播出第4期节目作为一档专门为德云女孩打造的垂直化、粉丝向精品综艺，节目组几乎找来德云社全部年轻顶流艺人根据赛制规则，上期张九龄三期得分最低，被淘汰出局，杨九郎无。
  • 狗会知道要死了它先死了吗（狗知道它要死了吗）
  • 2024-06-26狗知道它要死了吗多数狗死前都会向主人告别，它们会在死前很长一段时间保持衰老的状态，当真的感觉自己快要不行了的时候，中枢神经会刺激一下机体，分泌更多的肾上腺素，狗狗的状态会一下变好，它会缠着主人，要和主人一起玩耍，玩曾。
  • 南非在哪里（南非地理位置在哪里）
  • 2024-06-26南非地理位置在哪里南非地理位置处于南半球，在非洲大陆的最南端，陆地面积有1219090平方千米，南非的东、南、西三面被印度洋和大西洋所环抱南非在陆地上与纳米比亚、博茨瓦纳、莱索托、津巴布韦、莫桑比克和斯威士兰接壤东面隔。
  • 邓肯nba防守排名（有史以来最好的防守者之一）
  • 2024-06-26有史以来最好的防守者之一凯文加内特是联盟历史上防守最好的大前锋加内特惊人的预判、远见和出色的运动能力使他成为篮球史上最出色的防守者之一除了打出惊人的团队防守外，KG还可以一对一封停球员，防守所有五个位置凯文加内特谈防守：数据。