新小说网

手机浏览器扫描二维码访问

本站广告仅展示一次,尽可能不去影响用户体验,为了生存请广大读者理解

第三十八章 埃拉托色尼筛法(第1页)

自打欧几里得提出素数有无穷个以来,埃拉托斯特尼也算是第二个研究数学的了。他发现了一个可以从自然数中筛选出素数的办法。

路人甲对埃拉托色尼说:“听说你可以用使用方法,把素数分布的规律找到。”

埃拉托色尼说:“是的,我使用一种筛选法。”

路人甲说:“如何晒呢?”

埃拉托色尼说:“给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去......”

路人甲说:“加入列出序列。”

路人甲在地上写下2以后的所有序列:2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25。

埃拉托色尼说:“标出序列中的第一个素数,也就是2,划掉2的倍数,序列变成。”

埃拉托色尼在地上写出2 3 5 7 9 11 13 15 17 19 21 23 25这些数字。

埃拉托色尼说:“如果这个序列中最大数小于最后一个标出的素数的平方,那么剩下的序列中所有的数都是素数,否则回到第二步。本例中,因为25大于2的平方,我们返回第二步:剩下的序列中第一个素数是3,将主序列中3的倍数划掉,主序列变成。”

埃拉托色尼说写出2 3 5 7 11 13 17 19 23 25。

路人甲说:“我们得到的素数有:2,3。25仍然大于3的平方。”

埃拉托色尼说:“所以我们还要返回第二步。序列中第一个素数是5,同样将序列中5的倍数划掉,主序列成了。”

埃拉托色尼写出2 3 5 7 11 13 17 19 23。

路人甲说:“我们得到的素数有:2,3,5 。”

埃拉托森说:“因为23小于5的平方,跳出循环.结论就是2到25之间的素数是:2 3 5 7 11 13 17 19 23。”

这种筛选的办法,让人类对于素数的了解更近一步。但是想想,者也不算太难的想法。古代人就这样想到了,今天的人要是重来思考的话,也会想到吧。

其实数学的灵感,往往都不复杂,甚至是简单的按部就班,就可以得到让人惊叹的结果。

喜欢数学心请大家收藏:()数学心

热门小说推荐
这里有诡异

这里有诡异

诡者,妖魔鬼怪也;异者,神秘诡谲也。这里有食人影子的食影,有以梦杀人的梦魇,有以吓唬小孩为乐的猫儿爷,有乘之可穿梭阴阳的阴马车,有只杀人不救人的杀生佛,有只可死人听不可活人看的诡京剧,有行走于街头巷尾卖人肉馄饨的混沌婆婆,有以寿命为买卖的三生当铺……一本神秘的《诡录》,将苏逸带进了这个光怪陆离、神秘莫测的世界。...

夏未央

夏未央

附:【本作品来自互联网,本人不做任何负责】内容版权归作者所有!夏未央(连城VIP手打完结)作者:日月青冥内容简介我知道,你我之间这一切不过是一场交易;可我以为,如果有一天你要做出选择,至少,你一定会选择我。直到你笑着挽起她的手头也不回,我才终于明白,原来从头到尾,不过是我自欺欺人的一厢情愿。可这份对你的爱依旧梗在胸口隐隐作痛...

不请长缨

不请长缨

隆安帝二十七年,少年将军周鹤鸣大挫朔北十二部,得胜回朝,被迫成亲。 对方恰好是他心上人……的亲哥哥。 * 周鹤鸣幼时曾到宁州,机缘巧合,惊鸿一遇,单恋抚南侯郁涟许多年,自然知道对方有个怎样糟糕的兄长。 郁濯此人,在宁州坏名远扬,人人嫌恶。 二人大婚当日,郁濯春风得意,周鹤鸣万念俱灰,唯恐避之不及,郁濯却偏要来招惹他。 周鹤鸣如临大敌,誓要为心上人守身如玉,好歹将对方制服,却听见郁濯饶有兴趣地问: “我究竟哪里不如舍弟?” “你说出来,我定分毫不改。” * 恰逢战事又起,周鹤鸣马不停蹄赶回青州,却先等来了自己的白月光郁涟。 郁涟为公事而来,周鹤鸣知此生无缘,但求尽心护其左右。 护着护着,他发现了不对劲。 自己的白月光,怎么私下里行事作风同他的可恶兄长一模一样? 周鹤鸣如遭雷劈,艰难说服自己接受了白月光性情大变的可能性,对方却出其不意地掉了马。 “怎么了小将军?猜到我即是他、他即是我之后,你就不爱笑了。” 【鬼话连篇·钓系混邪美人受x前期纯情忠犬·后期狼狗攻】 周攻郁受,不拆不逆 可怜的周鹤鸣,被郁濯玩弄于股掌之中。 小剧场: 后来青州城外,绯色蔓延,白鼎山四野自阖为笼,并不许他人窥见半分。周鹤鸣一手环人,一手勒马绳,穿行于猎猎夜风。 郁濯仰头看他,开口时吐息潮热:“怎么好话赖话软话硬话都听不得?云野,是只想听我的真心话么?” 笑意层层染上了他的眼,眼下明晃晃露着颗小痣,像是天真未凿、漫不经心。 ——却分明是蓄谋已久的引诱。 周鹤鸣勒住缰绳,郁濯在突然的变速里微微后仰,露点半节修长脖颈,被一口咬住了喉结,周鹤鸣的声音嘶哑着响在耳边。 “你分明知道,我都会信的。” 【食用指南】 1.架空不考究,私设同性可婚 2.1v1,HE,正文主受,有群像,先婚后爱,24K纯甜文(信我 3.年下,攻为成长型人设 4.文名取自贺铸的词,封面是郁濯 5.不控攻/受,一切为故事本身服务...

我在NBA偷戒指

我在NBA偷戒指

——无系统,猥琐流——詹姆斯抱怨道:“我从来没有在超级球队待过。”而陈极会说:“对的,我很幸运,我去的每一支球队都是超级球队,不夺冠就失败的那种。”顺便问詹姆斯哈登一句:“登哥要总冠军戒指吗?”......

长安牛马实录

长安牛马实录

(本文有CP,男女主都不是完美人设,成长型,一定程度上自私,男主是莽夫!且配角不会莫名其妙降智,非无脑爽文。)‘道虽险阻,吾心甚坚’江上弦一朝穿越,勤勤恳恳在长安摆摊卖卤羊肉半年攒钱,准备给大唐餐饮业来一波震撼。凭空出现的神秘来信打乱了所有计划。“什么?这玩意儿还有任务?”“直爹贼!老娘就知道!你大爷的穿越还带业绩......

总裁的七日恋人

总裁的七日恋人

他是权势滔天的帝国总裁,强势霸道,狂妄不可一世。性情高冷禁欲的他,一时兴起将她禁锢在身边,渐渐地护她成了习惯,宠她成了执念,深入骨血的痴恋让她逃无可逃。他说:“我允许你任性,但你必须在我允许的范围内任性。当初你把自己当生日礼物送给我了,这辈子你就是我的!从头到脚都是我的!一根头发丝也是我!”......