书阅啦

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

第三十八章 埃拉托色尼筛法(第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。”

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

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

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

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

热门小说推荐
艳魂咒飘零的风

艳魂咒飘零的风

一个失业失恋的落魄男子,遇上一个奇怪的老人,加上一个奇怪的项链之后,金钱,美女,似乎全都是从天而降,而事情却又没有这么简单,这一切,需要有魂灵去修炼!...

永恒之心

永恒之心

外门弟子陈宇,体内融入了一颗神魔心脏。心脏,乃生命中枢,人体致命的要害。而对陈宇来说,心脏却是防御最强的一点,并让他拥有赶超妖兽神兽的无限潜力。自此,他踏上一段波澜壮阔荡气回肠的玄奇之旅。天才如云之,天骄盖世。宗门林立之,我主沉浮。万族辉煌之,跨界大战。太古悬谜之,神话争锋。我心唯有,永恒!新书,迫切需要推...

重生最强妖兽

重生最强妖兽

系统流爽文古有黑蟒,百年后化腾蛇,千年后变蛟,万年后化龙,可遨游九天十地,统领六合八荒。三千年前,人族仙尊林昊斩妖无数,却遭逆徒暗算,被人族围攻致死。三千年后,林昊重生于一条黑蟒身上,以妖证道,开启了一段逆天化龙之路。书友群565412325...

猎美玉龙

猎美玉龙

看书名就知道,我们的猪脚究竟要干什么!请耐心看下去,你不会失望的!京华市委书记的儿子荆天,16岁,仗着老子是京华市的一把手,在学校里是个问题学生,回到家却乖的不得了,这个两面少年,无意中从一枚祖传古戒中得到一种神奇的功法,从此之后,他的人生,发生了巨大的变化。学习成绩陡然上升,少女少妇看到他就美眸放光,将市委大院里的RQ收了之后,他便将魔爪伸向了校园,伸向了整个京华市的各个部门,只要他见到的美女,就想方设法归于自己麾下,邪恶而轻松的猎美之旅,充满着令人拍案的奇妙遭遇,是艳遇还是刻意追求?敬请期待...

篮坛第一外挂

篮坛第一外挂

林易先是用Crossover在三分线弧顶晃开了防守人的重心,紧接着用山姆高德过掉了补防的阿里扎,哇靠!不看人传球,队友空了!不,队友选择高抛,漂亮的空中接力!等等,怎么有点奇怪呢?因为完成以上动作的是一位七尺大个。这是一段热血沸腾的篮球故事。书友群484028022,欢迎大家进群聊天!...

苏狂

苏狂

下载客户端,查看完整作品简介。...

每日热搜小说推荐