手机浏览器扫描二维码访问
第三十八章 埃拉托色尼筛法（第1页）
自打欧几里得提出素数有无穷个以来，埃拉托斯特尼也算是第二个研究数学的了。他发现了一个可以从自然数中筛选出素数的办法。
路人甲对埃拉托色尼说：“听说你可以用使用方法，把素数分布的规律找到。”
埃拉托色尼说：“是的，我使用一种筛选法。”
路人甲说：“如何晒呢？”
埃拉托色尼说：“给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......”
路人甲说：“加入列出序列。”
路人甲在地上写下2以后的所有序列：2345678910111213141516171819202122232425。
埃拉托色尼说：“标出序列中的第一个素数，也就是2，划掉2的倍数，序列变成。”
埃拉托色尼在地上写出235791113151719212325这些数字。
埃拉托色尼说：“如果这个序列中最大数小于最后一个标出的素数的平方，那么剩下的序列中所有的数都是素数，否则回到第二步。本例中，因为25大于2的平方，我们返回第二步：剩下的序列中第一个素数是3，将主序列中3的倍数划掉，主序列变成。”
埃拉托色尼说写出2357111317192325。
路人甲说：“我们得到的素数有：2，3。25仍然大于3的平方。”
埃拉托色尼说：“所以我们还要返回第二步。序列中第一个素数是5，同样将序列中5的倍数划掉，主序列成了。”
埃拉托色尼写出23571113171923。
路人甲说：“我们得到的素数有：2，3，5。”
埃拉托森说：“因为23小于5的平方，跳出循环.结论就是2到25之间的素数是：23571113171923。”
这种筛选的办法，让人类对于素数的了解更近一步。但是想想，者也不算太难的想法。古代人就这样想到了，今天的人要是重来思考的话，也会想到吧。
其实数学的灵感，往往都不复杂，甚至是简单的按部就班，就可以得到让人惊叹的结果。
喜欢数学心请大家收藏：（）数学心
杀了那个妖鬼 神魔剑玄录 我在死亡副本当管理员 穿到虫族和军雌相亲 还是修仙吧 攻略对象变成室友后，他不对劲 迷津蝴蝶 怪物崽崽和他的怪物监护人 我真没想在过去的年代当学霸 新搬来的邻居 小仓鼠今天有猫了吗 死神不来了 夸夸我的神探祖父穿越爹 末世后我成了疯批alpha们的安抚剂 君为客 枭鸢 上流假象 第三十年明月夜 兽世养山君[种田] 撩惹疯批顶E，笨蛋少爷他逃了
萌宝鲜妻：总裁爹地超给力
关于萌宝鲜妻总裁爹地超给力一纸代孕合约，江离狼狈离开，五年后带着一双萌宝归来。只是为什么一回来，就惹来一头饿狼的虎视眈眈。爸爸，快来接我们，妈妈在机场检票口。顾郝岩他老婆带着儿子女儿外加他侄子跑了，这是要一网打尽吗？顾郝岩机场抓人，老婆孩子一窝端。然而面对小女人的哭诉，他冤枉，他就扛了一次，怎么就家暴了。顾二少割地赔款，亿万身价哄娇妻，A市上流圈子炸了。顾二少结婚了，孩子都五岁了？爸爸，他们都是坏人，骂我和...
唐门毒宗
青砖绿瓦，陌上花开香染衣朱门紫殿，素手摘星霓作裳。如果您喜欢唐门毒宗，别忘记分享给朋友...
我在漫威刷好感
2018二次元拜年祭征文参赛作品如果您喜欢我在漫威刷好感，别忘记分享给朋友...
我在漫威作大死
神啊，让我突然穿越到漫威世界是要闹哪样啊！我一个普通人在这里会死得很惨的啊！检测到宿主一句话说了三个啊，系统已激活居然穿越者还真的有系统福利？！等等，这个激活条件是不是有点毛病？你已成功绑定作死系统，请宿主努力作死以获得然并卵的能力喵喵喵喵喵喵？？？？如果您喜欢我在漫威作大死，别忘记分享给朋友...
全球魂穿：我以神族开局
一股神（zuo）秘（zhe）力量，让全球76亿人魂穿至天选大陆。所有人的目标是存活至神圣时代，成为天选之主，开启通道让活下来的人回到地球。刚开始为石器时代，系统随机为所有人分配种族。有人族，矮人，巨人，兽人，精灵，神族，以及游魂。萧冷意外随机到千万分之一概率的神族，成为76亿人中的幸运儿。神族有什么好处？天生神力，外表俊美！无限寿命，青春永驻！百毒不侵，不用拉屎！传说中的六边形战士！德智体美劳全面发展！萧冷好家伙！一来就给我开启风灵月影模式看来想低调是不可能的了！如果您喜欢全球魂穿我以神族开局，别忘记分享给朋友...
打造游戏异世界
如何拯救一个死亡的世界？许易召唤玩家，让玩动作游戏的去杀怪，让玩模拟经营游戏的去搞建设，让玩战略游戏的去拉帮结派你要对玩家这种物种有点信心。神圣世界在遭到毁灭后，至高女神流落至蓝星，与许易达成契约。打造游戏系统，召唤玩家，净化整个世界！为神圣世界而战！如果您喜欢打造游戏异世界，别忘记分享给朋友...