手机浏览器扫描二维码访问
第三十八章 埃拉托色尼筛法（第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们的安抚剂 死神不来了 小仓鼠今天有猫了吗 上流假象 杀了那个妖鬼 新搬来的邻居 神魔剑玄录 怪物崽崽和他的怪物监护人 君为客 夸夸我的神探祖父穿越爹 枭鸢 攻略对象变成室友后，他不对劲
真婚暖爱
他是沉稳内敛的优秀检察官，拥有神秘的背景。在他的认知里，女人不过就是用来传宗接代的工具，可当懵懂可爱的她，闯进他世界的那一刹那，他的观念统统被打翻。第一次，对一个女人手足无措第一次，期待她对他...
校花的近身武神
自幼被家族遗弃的林凡，大学期间偶得奇遇，拥有了纯阳脉和至阴脉并存的阴阳双脉体质，得以修炼天级功法乾坤阴阳诀，此后奇遇不断，武修路上精彩纷呈，各色美女接踵而至，林凡的身世也渐渐揭晓，曾经的弃儿竟藏着惊天秘密...
重生之邻家双子初长成
路满重回2006年。青梅竹马的邻家女孩，是对双胞胎姐妹。从小一起长大，到现在你还是分不清我和我姐姐！我为什么要分清？不追我了就不追嘛，你这是几个意思！没什么意思，就觉得你们妈妈对我挺好的，不想换丈母娘而已。...
我在摄政王怀里撒个娇
关于我在摄政王怀里撒个娇她曾是秦府高高在上，受尽宠爱的嫡女，却因信错了人，爱错了人，惨遭家破人亡，横死街头。重活一世，她盯上了与她毫无血缘关系的二哥。她知道，那个冷傲的少年，将来会成为权倾朝野...
历劫重生之开挂一路飙
千落带着前世记忆重生未来星际时空，‘亲’母恶毒，‘亲’姐毒辣，三年后保育舱一出来，被测定为精神力废材，遗弃垃圾星。弃女？废物？！真是好笑！前世的记忆，金手指粗壮，且看弃女废材怎样打脸逆袭，狂傲星际！可是，你以为这是巅峰的终点？器灵整日神秘兮兮！兽宠更是来历强大！凤凰涅槃，落云花神，三世历劫，魂归本位？！千落表示是不是重生的方式不对？！于是，千落踏上了渡劫的最后历练，与寻求遗落一切真相的征程三世轮回渡劫星际修仙空间本文纯属虚构，起名废，如有雷同纯属巧合。如果您喜欢历劫重生之开挂一路飙，别忘记分享给朋友...
帝凤无双
她是21世纪隐世家族的未来继承人，隐族的神话，被世代仇家所害一朝穿越她是琉璃大陆人人知晓的超级废物丑傻痴，被庶妹暗害含恨而死从此，强者来袭，且看她傲视天下。如果您喜欢帝凤无双，别忘记分享给朋友...