手机浏览器扫描二维码访问
第三十八章 埃拉托色尼筛法（第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。”
这种筛选的办法，让人类对于素数的了解更近一步。但是想想，者也不算太难的想法。古代人就这样想到了，今天的人要是重来思考的话，也会想到吧。
其实数学的灵感，往往都不复杂，甚至是简单的按部就班，就可以得到让人惊叹的结果。
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
撩惹疯批顶E，笨蛋少爷他逃了 第三十年明月夜 还是修仙吧 枭鸢 君为客 杀了那个妖鬼 攻略对象变成室友后，他不对劲 小仓鼠今天有猫了吗 穿到虫族和军雌相亲 我真没想在过去的年代当学霸 新搬来的邻居 死神不来了 我在死亡副本当管理员 上流假象 怪物崽崽和他的怪物监护人 迷津蝴蝶 夸夸我的神探祖父穿越爹 神魔剑玄录 兽世养山君[种田] 末世后我成了疯批alpha们的安抚剂
老婆刚满十八岁
1男人是茶壶，女人是茶杯，一个茶壶总不会只配一个茶杯吧？2男人是码头，女人是船只，一个码头总不会只停一艘船吧？甜甜小妹，铁杆兄弟，校花美女…看我们的主角吴新，如何用自己的行动来丰富男人和女人之间的...
东京旧事
日娱小说，泡沫刚刚破灭的90年代初，梦幻又疯狂的年代，遇见不同的人，发生不一样的故事。如果您喜欢东京旧事，别忘记分享给朋友...
宠你上瘾：重生之亿万千金
关于宠你上瘾重生之亿万千金一个是修真界邪派的飙悍女，一个则是现代寄人篱下的灰姑娘。当飙悍女重生变成现代悲催的灰姑娘打倒无良舅母，击退黑心妹妹，灰姑娘可怜巴巴的身份见鬼去吧。仗着鬼神般神秘莫测的修为，赌石，古玩牌桌开公司，混的风生水起，财源滚滚。小日子过的有滋有味，走自己的路，让别人羡慕妒忌去...
影刀风流
玩家霜无夜，违逆游戏剧情设定，由此进入游戏的江湖世界。如果您喜欢影刀风流，别忘记分享给朋友...
德鲁伊的漫威游记
奥克斯林被自然之力眷顾，重生在了漫威世界。可这个世界，危在旦夕对抗命运的三条大道科技变异魔法。那就做个看起来像变异人实际上用的是魔法的科学家？就打德！就打德！面对复仇者率领的大军，灭霸暴跳如雷刚才那个被本座砍死的怎么又爬起来了！该死的禽兽，吃本座一刀！大咕咕振翅！转火！灭霸转身，一刀砍破了美队的盾牌你说你能打一整天？这是一个以科学家自居的德鲁伊在漫威世界卖萌求生的故事。（漫威电影宇宙MCU背景）已有完本作品海贼之圣光剑豪木叶的提瑞斯法守护者人品保障如果您喜欢德鲁伊的漫威游记，别忘记分享给朋友...
婚不守舍：兽性老公不温柔
隐婚两年，他飘忽不定，她乖巧温顺，夜生活和谐。人人都道穆家二少不近女色，只有她知道他身体里潜藏的兽性。他看上她的颜值，她的身材，和她的孤儿身份。她却纯粹爱上了这个男人。这是离婚协议。他眸色森冷，将签好字的协议放到她面前。她手里渐渐捏紧了一张验孕单，一哭二闹，等到他烦躁地离开，她才真正痛哭失声，这不正是她想要的吗...