数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看 同桌凶猛 回到过去当富翁 顾道长生 我只会拍烂片啊 大王饶命 重返1988 重生之2006 花开美利坚 头狼 重生之奶爸的幸福生活 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心txt下载 - 数学心最新章节 - 好看的都市生活小说

第38章 埃拉托色尼筛法

上一章 目 录 下一章 阅读记录

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

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

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

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

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

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

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

喜欢数学心请大家收藏:(m.qysc.net)数学心七月书城更新速度全网最快。

上一章 目 录 下一章 存书签
站内强推 恰似寒光遇骄阳 全职高手 放开那个女巫 超级神基因 同桌凶猛 转生眼中的火影世界 轮回乐园 大主宰 大王饶命 天医凤九 顾道长生 蛊真人 永恒圣帝 攻略不下来的男人[快穿] 回到过去当富翁 大乘期才有逆袭系统 明克街13号 女教授的日常小男友 官居一品 位面成神之虚空戒 
经典收藏 重返1988 这个导演不务正业 我在深圳的青葱岁月 我只想自力更生 我在美国修个仙 爱上夜玫瑰 至尊富少 从荒野求生开始作妖 都市豪门战神 重生之搏浪大时代 乡村小医仙 变身之葵花真解 我姐姐太有钱了 闹市西游 全能保镖 我是超级富二代 特种奶爸俏老婆 诸葛大力的开挂男友 请别生气,好吗? 逆天 
最近更新 同桌凶猛 回到过去当富翁 顾道长生 我只会拍烂片啊 大王饶命 重返1988 我的1979 从今天开始随心所欲 重生之2006 猎赝 校花的贴身高手 明克街13号 花开美利坚 韩娱之寻觅 重塑千禧年代 头狼 娱乐:开局一首海阔天空 我老婆是传奇天后 美女老师爱上我 都市少帅之楚氏王朝 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的都市生活小说