字:
关灯护眼
海棠小说网>数学必修二知识点归纳 > 第三十八章 埃拉托色尼筛法(第1页)
推荐阅读:总裁一见我就跑长生仙游全集完整版请你自重娱乐圈43章摊牌了我就是首富笔趣阁我欲与君相知简介旧城旧梦的含义旧城半醉爱未眠黎梓落乔路铭申购预测西游修仙记视频请你自重(古穿今)海棠小说网网站地图数学必修四  数学必修一电子课本  数学心得体会  数学必修二课本答案  数学选择性必修一  数学心算技巧  数学心愿卡内容  数学心形线公式  数学心愿卡  数学必修一  数学必修二  数学心智技能的形成过程的四个阶段  数学心得体会500字  数学心理学1-9号性格如何测试  数学必修有几本  数学心脏线  数学必修二思维导图  数学心得500字  数学心得体会800字  数学选择性必修一电子课本  数学必修二课本  数学必修一课本电子版  数学心灵鸡汤经典语录励志  数学心算方法  数学心算  数学必修一思维导图  数学必修二电子课本  数学必修三  数学心得  数学心理学  数学五心是指哪五心性质  数学选择性必修三  数学心领城五年级下册答案  数学心得体会300字  数学必刷题  数学心形函数表达式  数学必修三电子课本人教版  数学必修二课本电子版  数学心得体会100字  数学必修二目录  数学必修一目录人教版  我破案,怎么领导抢着当组员?  铸星笔记  情深缘浅付流年  分手后我暴富,前女友哭着跪求原谅  谍海潮生  从门吏开始光宗耀祖  异能卡牌  惊悚!诡异游戏NPC竟是我亡夫  我命由我不由天  娇术  一悟所有  重生回到法庭上,我审判百万人!  全民皇帝  叛逆契约兽  作死系主播:这男人太听劝了!  重生60:从深山打猎开始致富  挂机游戏通往异世界  听雨一夜梦境来  天官灵印  绝品小仙医  

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

这种筛选的办法,让人类对于素数的了解更近一步。

但是想想,者也不算太难的想法。

古代人就这样想到了,今天的人要是重来思考的话,也会想到吧。

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

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

本站地址:https://www.haitangxiaoshuo.org




最新小说:真千金不想回家三勺西游修仙记视频我欲与君相知by是衔佩唐僧肉辣条价格神级龙卫苏若雪摊牌了我就是首富笔趣阁不懂爱的情歌by陈阿塔百度请你自重古穿今附庸风雅录 宝书网陈卫东作家修仙记攻略旧城旧梦是什么意思全球变暖会导致人类灭绝吗春日长虞免费阅读乔路铭申购预测