手机浏览器扫描二维码访问
第三十八章 埃拉托色尼筛法（第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，笨蛋少爷他逃了 小仓鼠今天有猫了吗 攻略对象变成室友后，他不对劲 我真没想在过去的年代当学霸 神魔剑玄录 君为客 怪物崽崽和他的怪物监护人 上流假象 兽世养山君[种田] 我在死亡副本当管理员 杀了那个妖鬼 死神不来了 夸夸我的神探祖父穿越爹
王牌军婚：重生九八俏萌妻
重生前，她作天作地，只想跟他离婚，离婚，还是离婚，直到她遇险，他救她而亡。重生后，她欢天喜地，只想爱他，爱他，好好爱他。只是某人太高冷，怎么办？无妨，她十八般武艺齐上阵，何况还有一个‘狐狸’军师。于是，她一手虐渣，一手撩他，幸福的日子乐开了花。报告，有人向嫂子表白。什么？我慕千城的媳妇也敢抢？来人，把那不长眼的小子给我带来，我要好好的和他聊聊人生。...
这个王妃太魔性
一名外科医生魂穿异世大陆，身怀血魔珠，成为人人得而诛之的天魔女，将来注定成为魔尊的人，救了六界第一美男的师父，得魔尊长老伏辰的倾心相待，更收获了凌王墨南枫的一世痴情。如果您喜欢这个王妃太魔性，别忘记分享给朋友...
我娇养了未来帝君
1V1双洁架空男主篇后世记载，大晋平南王黎津骁勇善战，征战沙场数十载，开疆扩土，抵御外敌，后来更是令大晋一跃成为诸国之首。殊不知，多年前的平南王，年少时还在上京西城的奴隶市场等买主。一次偶然的相遇，奴隶摇身一变，成了公主护卫。公主殿下待他是真的好，派人教他武功，亲自教他识字，甚至当着他的面，一刀砍下别人的脑袋，告诉他只有强者才能赢得尊重，才能保护弱小，才能做自己想做的任何事。小护卫明白了，参军杀敌寇，灭诸国，终成一代霸主，转身还将公主殿下压在了身下。女主篇镇国大将临终托孤，失踪三年的姜未眠得以帝王养女身份入京。都说她一介孤女，腿还瘸了，不过得了皇帝庇佑，除此之外，还能做什么。怎料，灭了处月的是她，打破世家霸权朝政的是她，国法改革，推行女子入学入仕的还是她围绕在这位孤女身上的事迹可谓数不胜数，而最让人津津乐道的，却是她和她身边那位小侍卫的秘事。姜未眠本以为自己只是买了个听话且好用的工具，万万没想到，工具人居然以下犯上，翻身欺负到了她头上，既然如此，那就再送你个皇位。＃本文以搞事业为主＃不是姐弟，男主比女主大，前弱后强，大狼狗属性如果您喜欢我娇养了未来帝君，别忘记分享给朋友...
巅峰战神
quot十年纵横，踏九州，战昆仑，收揽天下强者，建立众神殿，永夜战神威名一时无二。可正当宁九天立于世界巅峰之时，却突闻噩讯，父母兄长，被奸人所害。君王怒回都市，所到之处，各方势力跪拜迎接。quot...
佐魏
身处三国时代，陆东不知道的是，由于他的到来，一些人一些事发生了一些偏差...