520美书楼

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

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

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

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

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

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

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

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

路人甲在地上写下2以后的所有序列:2345678910111213141516171819202122232425。

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

埃拉托色尼在地上写出235791113151719212325这些数字。

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

埃拉托色尼说写出2357111317192325。

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

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

埃拉托色尼写出23571113171923。

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

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

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

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

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

穿到八零,我自带锦鲤系统!  穿成商户女摆烂,竟然还要逃难!  摊牌了,我爹是绝顶高手!  大明:开局气疯朱元璋,死不登基  哦豁!虐文炮灰不干了!  至尊战皇  我的徒弟不对劲  农夫是概念神?三叶草了解一下!  暗无  新人驾到  在下潘凤,字无双  国运:拥有多重身份的我很合理吧  我一枪一剑杀穿大陆  重生在宝可梦,我的后台超硬  永恒大陆之命运  玄灵界都知道我柔弱可怜但能打  宗门全是美强惨,小师妹是真疯批  译文欣赏:博伽瓦谭  快穿之炮灰得偿所愿  混迹娱乐圈的日子  

热门小说推荐
风流少爷(流氓少爷尘世游)

风流少爷(流氓少爷尘世游)

流氓少爷实际上就是流氓少爷尘世游只不过作者名字不同,但至尊包不同和至尊风流就是同一个人,流氓少爷已经完本了,但两本书基本是一样的,只是章节数字不同而以。所以就同时把两书的章节数字标出此书记录S省富家少爷夏丰银玩转都市,风流逍遥的过程,全书以YY为主,以使读者浴血沸腾为目标,那些自命清高者可以不看!没有最淫荡,只有更淫荡!要想成淫才,快到此处来...

斗罗之先天二十级

斗罗之先天二十级

全本免费,新书斗罗无敌从俘获女神开始斗罗之收徒就变强斗罗之酒剑斗罗王圣穿越到了斗罗1的世界之中,在觉醒武魂的那一天,竟然是先天二十级的魂力。看王圣如何组建属于他自己的7怪。当他的7怪与唐三的7怪相遇时,又会是怎样的一个场面?谁强?谁弱?谁才是真正的主角!粉丝群1304623681...

慕少,你老婆又重生了

慕少,你老婆又重生了

她死不瞑目,在江边守了三天三夜,来收尸的却不是她丈夫看着男人轻吻自己肿胀腐烂的尸体,她心中撼动不已,暗下许诺如果能重生,一定嫁给他!后来,她真的重生了,却成了他妹妹(⊙o⊙)慕容承说你再敢死给我看,我不介意变个态,和尸体洞房。她欲哭无泪,我滴哥!你早就变态了好么?!轻松搞笑,重口甜爽,可放心阅读...

六零军营成长

六零军营成长

一睁眼回到六零年,上一世是孤儿的明暖这一世拥有了父母家人,在成长的过程中,还有一个他,青梅竹马,咋这么腹黑呢!...

非凡人生(娇艳人生)

非凡人生(娇艳人生)

非凡人生凌轩是这个都市的主角,他身上发生的一切,应该是男人们都渴望得到的。他的经历,就是一个个娇艳美女组合而成的酸甜苦辣爱恨情仇非凡人生绝非一般的人生故事,娇艳人生,不走寻常路。非凡人生延续面包作品的一贯风格,更清新,更自然,更现代!总结只有一句YY,只有YY,男人的YY,最尽情的YY!...

从超神学院开始的穿越日常

从超神学院开始的穿越日常

作为普通人的许易穿越到神学院的世界,表示压力山大!然而许易意外激活身体里的无限系统,得而穿越各种不同的幻想世界,影视,动漫,小说一切应有尽有。许易面色淡漠,仰视苍天,忽然开口我要这天,再遮不住我眼。我要这地,再埋不了我心。要这众生,都明白我意。要那诸佛,全都烟消云散。苍天mdzz,老子招你惹你啦!...

每日热搜小说推荐