手机浏览器扫描二维码访问
第三十八章 埃拉托色尼筛法（第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。”
这种筛选的办法，让人类对于素数的了解更近一步。但是想想，者也不算太难的想法。古代人就这样想到了，今天的人要是重来思考的话，也会想到吧。
其实数学的灵感，往往都不复杂，甚至是简单的按部就班，就可以得到让人惊叹的结果。
喜欢数学心请大家收藏：（）数学心
[咒回同人] 全员术师 宗门全是美强惨，小师妹是真疯批 快穿之大佬总是在撩我 BOSS伪装白莲花女主杀疯了 盛宠拽后：本宫就爱戏诸王 成就华流天王，从历经生死战开始 重生后她燃炸了 [HP同人] 隐藏在霍格沃茨当教授 本座的猫儿师尊 当绿茶反派男配想上位 忠犬影卫饲养法则 肥妃有福，双面王爷倾世妃 我当过的炮灰都成了宠文男主[快穿] 白夜（重生） 鬼灭RPG为美好的世界献上帝君 我说今夜无神，于是众神陨落 [综影视同人] 炮灰终结者 [穿书]男主他想弄死我+番外 告白未果，我决定做回低调逆袭者 我把皇子养歪了
杨希阿七佘赛花
热门小说公主下嫁给杨七朗是圣诞稻草人所编写的穿越重生风格的小说，主角杨希阿七佘赛花，书中主要讲述了大郎替主把命丧二郎无力而阵亡三郎马踏入泥浆四郎失落在辽邦五郎一怒当和尚七郎乱箭透心凉六郎只身见高堂一部杨家将，半部血泪史，忠臣流干血，妇孺流干泪21世纪宅男杨希穿越成天波杨府第七子，他该如何拯救这忠烈满门PS本书架空历史爽文，非正史非传记，遗漏不符，错误矛盾之处，尽请谅解。书友群火山营195992981...
无敌双宝：娇妻，悔婚无效
五年前她被亲生父亲贱卖，惨到不行。五年后，她带着一对天才龙凤胎高调回国，一路撕逼打脸，欢乐虐渣！而传闻中生人勿进的厉先生，却变身痴缠妇男，赖上门就撒手。俩萌宝神助攻妈咪，你就收了他当爹地吧！...
快穿之神经病玛丽苏
我是超级无敌厉害玛丽苏！不服？信不信我哭给你给看？哼╭╯╰╮真真，有名无姓，职业玛丽苏！兢兢业业几百年，造就业界神话，‘统’称超级无敌厉害玛丽苏！后来，渐渐变了味～～∑°△°︴注本文不走寻常路或走套路，请注意，谢谢！...
医圣之最强狂兵
一等狂兵，回归都市。踩最狂的二代，抽最恶的嘴脸，吻最美的女人。...
一世之尊
我这一生，不问前尘，不求来世，只轰轰烈烈，快意恩仇，败尽各族英杰，傲笑六道神魔！...
独家姻缘：前妻，离婚无效
痴心迷恋丈夫的她在侥幸得来的婚姻里倾其所有付出，叱咤风云的丈夫对她有礼疏离，她本就摇摇欲坠的婚姻，在外表单纯内心狠辣的小姑姑带着小姑父突然来袭时，她才知道自己只是他们婚姻中‘小三’的替代品。在一场场的阴谋与算计中，她的婚姻灰飞烟灭。另寻出路的她，以为跟青梅竹马的他在一起是找到依托，可是真相大白时，才知道是与狼共舞！心灰意冷带球远走他乡，再相逢她已嫁为人妇，成为两个孩子的妈妈！阴沉冷硬的腹黑丈夫轻狂邪恶的青梅竹马温润善良的小叔子落难时对她雪中送炭的刑警邻居豪门内外，旧爱新欢，四个男人跟她的纠缠不清，剪不断理还乱亲们，开新书了httpwww17kbook2402178html期待大家的支持！谢谢了！...