数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看重生香港之娱乐后宫 男欢女爱 山村情事 官道之色戒 普攻永久加生命,阁下如何应对? 斗罗:我是冰帝推的偶像 末日诡异网游:我开局征服鬼女皇 网游:开局获得神级天赋 快穿年代女配 黑暗塔防游戏 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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。”

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

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

上一章目 录下一章存书签
站内强推好色小姨 都市极乐后后宫 人生得意时须纵欢 官道之色戒 穿越豪门之娱乐后宫 后宫春春色 重生香港之娱乐后宫 无敌天命 肥水不流外人田 我的26岁女房客 重生之都市仙尊 诱吻春夜 都市花缘梦 三叶草 山村美色 第一凤女 田野花香 七天拯救大明?我还是上吊吧 四合院,你说你惹他干嘛 穿书后我成了三个反派的恶毒后娘 
经典收藏男欢女爱 重生香港之娱乐后宫 山乡艳事 福艳之都市后宫 山村美色 肥水不流外人田 山村情事 都市娇妻之美女后宫 田野花香 斗破从俘获女神开始 呢喃诗章 网游:我财神,神宠多亿点怎么了 游戏现实化,我的女号有点多 普攻永久加生命,阁下如何应对? 网游:锻炼加生命,这个体育生有亿点肉 全民游戏:开局极夜荒野求生 开局废柴,还好我有无限技能点 文明建设指南 从转职开始的炼蛊之旅 比绿巨人还猛,你说他打NBA? 
最近更新万界经营系统,我的小餐车封神 末世,修改一个字,主角团求带飞 欠债一个亿?游戏捡漏成首富 重生之本命灵印 求生游戏:我在海岛养恐龙 网游:挂机百万年,我醒来成神 火影,这个佐助过于凶悍! 游戏开始,系统会为您随机开启外挂 足球:我的女友都是顶流超模 中场暴君:从葡超开始统治世界 燃烧吧!这该死的末世! 游戏降临:我的技能偷BUG 网游:我一人,便是最强神殿! 荒岛求生,我一个人穿越了? 技能书难爆?那她批发是怎么回事 全民穿越求生:我能抽取每日礼包 超现实网游 开局E级天赋?我的蓝条无敌了 我一火影主播,给我恋爱系统? 棋途重铸 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说