手机浏览器扫描二维码访问
第三十八章 埃拉托色尼筛法（第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。”
这种筛选的办法，让人类对于素数的了解更近一步。
但是想想，者也不算太难的想法。
古代人就这样想到了，今天的人要是重来思考的话，也会想到吧。
其实数学的灵感，往往都不复杂，甚至是简单的按部就班，就可以得到让人惊叹的结果。
喜欢数学心请大家收藏：（aiquwx）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
死亡来信 要离婚你高冷，再婚又发疯？ 糟了，那妖女也重生了！ 一本杂录 重生79，离婚后知青老婆她后悔了 重回97：你说青花瓷是破烂，三毛一斤卖不 我与仙子不两立 弃我选白月光？我离婚你疯什么！ 和扶弟魔老婆离婚后，我送她全家升天 末世降临：我招收下属，获得百倍物资 从流民到皇帝，朕这一生如履薄冰 聊天群：开局获得赛亚人血脉 直播科普帝皇铠甲，国家疯狂打榜 CS：不是，你的残局靠请神啊？ 离婚后，傅先生对她俯首称臣 重生1961，开局相亲对象就被截胡！ 带白月光回家，我离婚你悔啥？ 全家逼我离婚，现在后悔有用么 系统盯上龙椅后，公主天天作死 苟在末日，独自修仙
良媒
前世，她是将军府嫡女，人前无限风光，可是一场青梅竹马的姻缘，让她成为弃妇。她成功二嫁，却被活活烧死。今生，她冷然站在所有人面前，看着前世所有轻她，辱她，害她，恨她的人，薄凉的嘴角勾起你们接下来的人生只有两种，一种是死，另一种是生不如死！重生十四岁，傅锦兮嗜血归来，立誓绝不心慈，即使双手染尽鲜血也要将所有背...
绝品神医闯花都
简介穷小子杨凡因祸得福，脑海中多出一部神奇手机，命运由此改变，医术风水无所不能，种植养殖样样精通，脚踩恶霸，拳打奸商，俘获美人心，从此纵横乡村都市。...
女主她不想吓人
南山每晚总有两个小时，灵魂会附到相识人的物品上。有一天晚上，她成了男友的手机。结果半个小时前对她道过晚安的人，正在和一个娇滴滴的女生聊天。在听清楚他们明天的约会时间地点后，她让手机强制关机了。南山呵呵，不想听你们谈情说爱。一年后，南山与某人确定了恋爱关系。某人兴致勃勃，诱哄道要不要先验货？南山不用。穿成他家花洒的时候，就把他有几块腹肌都数的清清楚楚这种事情她会说？...
洪荒星辰道
穿越到洪荒，风紫宸不是先天神魔，也不是先天生灵，而是成了洪荒最弱的生灵。在这个出身决定命运的世界，风紫宸本着人定胜天的精神，一步步缔造出属于自己的神话。群号1098185990...
步步宠婚
许容容的母亲去世不过三个月，继母就被迎进家门，甚至还带来了一个心机婊妹妹。父亲骗她，继母欺她，妹妹各种算计她。为了摆脱困境，她孤注一掷，用一纸契约将自己卖了出去。却没料到，买主竟然是最负盛名的商界传奇人物裴墨衍。原以为这只是一场公正平等的交易而已，可后来才发现，他早有预谋，一步一步将她宠坏，让她再也离不开他。＊遇到了裴墨衍，许容容觉得很憋屈，明明结婚的时候说好只是走个形式而已，可为什么婚后，他总是能用各种冠冕堂皇的理由，一次又一次的压倒她，然后在床上各种花样的折腾她。说好的S市最冷酷的商界精英呢，说好的只是契约婚姻呢，这个总裁，貌似和外面那些妖艳贱货很不一样不知不觉，她已沉沦，再无翻身的可能。...
大明从慎重开始
弘治十一年，弘治中兴正由兴盛走向衰落，贤臣们年衰致仕，内阁三人渐渐老去，弘治皇帝励精图治，也无法将大明推向更高的太平盛世。此时，京城西北角的破旧院落中，一个书生正翻阅着史料，检查这个大明和穿越前那个，是否严丝合缝。...