数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看 御用兵王 官途 一号红人 官道无疆 医品宗师 奇门医圣在都市 我在女子监狱的日子 都市奇门医圣 美女总裁爱上小保安:绝世高手 监狱风云 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心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.001zj.com)数学心字节读书更新速度全网最快。

上一章 目 录 下一章 存书签
站内强推 穿成恶毒继母后反被娇养了 华山之梁发 我在末日圈养星兽 剑:世界 他从火光中走来 闺娇 帝霸 旁门道祖:执掌封神榜 火爆狂兵 八零新婚夜:胖妞她美又辣 太监能有什么坏心思 我的1979生活 许你盛世安宁 猛男诞生记 我不想逆天啊 大数据修仙 神话版三国 科技巫师 洪荒二郎传 凌天战尊 
经典收藏 王牌特工 妙手天师 从和天后老婆离婚后开始爆红 海洋挑战者 重生之不再摆烂 神级提示:开局举报越狱犯 我在边区支教 农商天下 文娱从和天后谈恋爱开始 重生最流风 继承两万亿 第一神豪 玄宇学院之秦皇印 往事如烟尘缘如梦 和大明星老婆从绯闻开始 打造娱乐帝国从脱口秀大会开始 1984之狂潮 龙拳 玩命挑战 超级合成系统 
最近更新 御用兵王 官途 一号红人 官道无疆 医品宗师 我的贴身校花 奇门医圣在都市 绝品邪少 我在女子监狱的日子 校花之贴身高手 校花的修仙强者 超级兵王在都市 都市奇门医圣 鉴宝秘术 超级医王 猛男诞生记 美女总裁爱上小保安:绝世高手 校园第一废物 绝品透视眼 女总裁的全能兵王 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的都市生活小说