数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看惊鸿楼 度韶华 求生:在迷雾建造庇护所 阵问长生 九星霸体诀 四合院里的老中医 杀怪百分百爆率,你跟我比幸运? 术师手册 网游之全职法神 农家小福宝开挂了 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心txt下载 - 数学心最新章节 - 好看的网游动漫小说

第三十八章 埃拉托色尼筛法

上一章书 页下一章阅读记录

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

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

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

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

埃拉托色尼说:“给出要筛数值的范围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。”

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

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

上一章目 录下一章存书签
站内强推剑来 玄鉴仙族 先婚后爱,顾少娇妻天天宠 我师兄实在太稳健了 全职法师 带刀禁卫 灯花笑 大明小学生 厄难天书 十日终焉 古井观传奇 神秘复苏 苟在女魔头身边偷偷修炼 修真从穿越三年开始 青云官路:从小职员到封疆大吏 长生仙路 小师妹明明超强却过分沙雕 烽烟尽处 说好礼仪之邦,华夏十四亿魔修? 重生1958:发家致富从南锣鼓巷开始 
经典收藏男欢女爱 NBA:开局一张三分体验卡 截教扫地仙的诸天修行 轮回:卡牌之主 作为玩家,您能正常点吗 全民领主:从小木屋到道域之主 亡灵的远征 邪能并不会欺骗你 大家都用冷兵器,你用狙击枪? 修魔有道 掠夺无数天赋,我在全民时代封神 DNF圣职者转生异界 丹符天尊 神级天赋,属性高亿点很合理吧! 求生:魔法灾变世界 我能看到隐藏奖励 领主求生之天赋合成 公路求生,我能入侵修改系统 内卷猝死后,我在海洋求生当大佬 综合影视大玩家 
最近更新王老五修仙记 海上冰路,我能召唤空投物资管够 浣碧在钮祜禄氏做嫡女 斩神:我的发小会甩锅 反派宝贝眼一红!各路大佬哄慌了 全民游戏化,只有我唯一职业 星轨战纪:全能指挥官 文案馆全剧终 地下城重生:冷言的逆袭 网游之刀问江湖 HP就你叫伏地魔?黑魔王?这也不够黑啊 斩神:等等!大夏怎么全是神? 龙族:从觉醒言灵皇帝开始 韩娱GD之上位之路 一拳超人:英雄假面 猎户座英雄 网游三国:我麾下全是粗鄙武夫 少女乐队:曾是她们的太阳 若若曦晨 【HP】布莱克家族 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说