手机浏览器扫描二维码访问
第三十八章 埃拉托色尼筛法（第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伪装白莲花女主杀疯了 我当过的炮灰都成了宠文男主[快穿] 告白未果，我决定做回低调逆袭者 重生后她燃炸了 成就华流天王，从历经生死战开始 [穿书]男主他想弄死我+番外 宗门全是美强惨，小师妹是真疯批 鬼灭RPG为美好的世界献上帝君 当绿茶反派男配想上位 [HP同人] 隐藏在霍格沃茨当教授 我把皇子养歪了 肥妃有福，双面王爷倾世妃 我说今夜无神，于是众神陨落 忠犬影卫饲养法则 盛宠拽后：本宫就爱戏诸王
重生之秦朝败家子
公元前221年，六国一统，华夏归一。此时的大秦国很需要一位贵人相助。于是，败家子蒙毅挺身而出？是的，败家子，身为大秦第一败家子的蒙毅，当仁不让，开始了他没羞没臊的人生。...
有多少爱可以重来
那女孩早已躺在床上，一条大腿微微翘起，一只手正在解身上的第一个纽扣。可我仍坐在那里无动于衷。我可不是不想干那事，我想得要命，同时也怕得要死。不一会儿，那女孩已经将她的衣服纽扣全部解开了。...
绝世小医仙黄小龙
小农民混花都！会符篆！会咒语！会医术！会一切！透视咒！隐身咒！定身咒！穿墙咒！撒豆成兵！纸人术！...
饲阴人
搜小说免费提供作者天海的经典小说饲阴人最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临观看小说卖保险的小屌丝，因为一栋祖宅暴露祖上身份，引来无数鬼道中人的觊觎，为人爱色却不贪色，看上去胆小懦弱，却很有责任感，正直有担当。怨生鬼怪，因果相报，然而以人力控鬼，人心之险恶，尤甚鬼怪。...
海贼：史上最强海贼团
作者铁锅炖小鸟的经典小说海贼史上最强海贼团最新章节全文阅读服务本站更新及时无弹窗广告小说红发香克斯都说我们是铁壁海贼团，可在他们面前，船上任意一个人都可以打破我门的铁壁百兽凯多他手下任何一人都能独挡我的三灾！他本人的力量更是让我都感到恐惧！天龙人千万别惹他们那一伙，那一伙都是一群实力强大的疯子？雷羽我们是众神！...
我见将军多妩媚
江佩离十九岁那年被一箭穿心，有人痴心守候盼她魂归也有人恨她入骨，在她死后三十年，一把火将她烧回了那年。那一年她女扮男装，还是江湖上说一不二的小霸王，她重新遇到秦珩这个自称是她前世夫君的男人接连救她的命，要她以身相许。江佩离又惊又怒滚！小爷我江湖一霸，才不屈尊做什么鬼压寨夫人！后来，江佩离发现这个比她还不要脸的前世夫君，真尼玛香！有了上一世的经验之后，秦珩深谙和江佩离的相处之道，无非三点坚持，不要脸，坚持不要脸！秦珩我见夫人多妩媚，料夫人见我应如是。江佩离滚！是将军。秦珩好的夫人。江佩离女主美飒路子野男主心机戏路宽...