数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看都市娇妻之美女后宫 猎艳谱群芳 护花野蛮人 永夜星途 网游之局中局 敛财人生[综] 好莱坞之王 女子监狱的男管教 风水之王 全民领主:开局抽到葫芦娃 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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。”

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

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

上一章目 录下一章存书签
站内强推大奉打更人 保护我方族长 人族镇守使 诡秘之主 神秘复苏之遗忘世间 春满香夏 快穿之攻略直男的正确姿势 皇叔好细腰,娇娇王妃要轻哄 艳海风波 福艳之都市后宫 汴京春深 猎艳谱群芳 我有一个剑仙娘子 成为圣人是一种什么体验? 重生过去震八方 都市花语 桃花沟 斗罗大陆4终极斗罗 反差傲娇学姐不会主动开口说爱我 鸿蒙霸体诀 
经典收藏男欢女爱 肥水不流外人田 重生香港之娱乐后宫 田野花香 十日终焉 一体双魂,我带萌妹成神 天眼人生 NBA之众生之上 永生游戏降临,被我玩成了速通 网游三国:开局毒杀刘皇叔 网游,我技能有亿点强 美女总裁俏佳人 转职剑仙:出剑便是天罚 游戏制作:从治愈玩家开始 提瓦特:最后一位魔导师 穿越王妃有点闲 我滴个白月光突然就变绿茶了! 透视小民工 网游:从末世开始崛起 NBA之开局获取麦迪模板 
最近更新王老五修仙记 传颂之名 海上冰路,我能召唤空投物资管够 浣碧在钮祜禄氏做嫡女 穿越之盛世医妃林晚 星铁:开局骷髅,被银狼捡走 全民游戏化,只有我唯一职业 全息挑战:大学生无限求生游戏 从梦幻西游开始的游戏人生 文案馆全剧终 韩娱:南柯一梦 迷雾求生:从升华万物开始无敌 韩娱GD之上位之路 穿越次异世界的情缘2 心灵诊疗 网游三国:获得美女就变强 综漫乐队:我是重力世界的毁灭者 重生之音梦翱翔 我滴个白月光突然就变绿茶了! 若若曦晨 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说