手机浏览器扫描二维码访问
第三十八章 埃拉托色尼筛法（第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）数学心
最后一个葬魂师
古语有云八字轻者，身虚，神弱，易近鬼！我的八字就非常的轻！不仅如此，据说我在出生的那天正巧紫薇星降世！这要是换成在古代，我必定会是帝王之相！可惜，却毁在了我的八字轻上面！这让我只有了帝王之相，却没有帝王之命！等待我的只能是百鬼缠身，死于非命！（新书更新慢可以养肥了再看！这段时间了大家不妨看一下阴阳墓师。了解一下乔胖子祖父辈们的故事！另外重生之无赖至尊欢迎大家收看！）...
混天大圣
妖族中至高无上的存在被称之为大圣！宗门世家妖魔异族，万年前上古大劫绝地天通，修行界秩序崩塌。有人族小国供奉妖魔，充当伪神。有修行宗门驱使妖魔作乱，只为香火供奉。黑山老妖踏阴风，九尾妖狐敢压龙。北明妖王颂梵音，妖圣覆海换阴阳。李玄宗手持能升级功法的玄法戒两度穿越，从纵横江湖的一代邪王到依附妖魔苦苦求生的底层修士。乱...
贞观贤王
贞观十四年，大唐盛世已开启。唐高宗还是老实的小王爷。女皇已入宫成了武才人。翼国公府，秦琼刚加冠长子秦怀道，开启大唐封王生涯！...
星空之主
新炎黄历八百年，世界早已告别古修真时代，步入现代。交流共赢，既竞争又合作是当前时代的主流。有人一只宝葫炼万物。有人大梦平生我先觉。有人天生神人起凡尘未知的道理，无尽的星空是所有修士共同的全新征途。一艘先进程度超越时代，却又来历神秘的彼岸神舟，载着少年沈健驶向宇宙大航海时代。新时代修真，未来在星空，乘风破浪会有时...
每天被迫和大佬谈恋爱
爽文宠文，1v1，女强男强！初相见，薛夕被迫对这个充满危险的男人一见钟情，不谈恋爱会死的她只能主动出击我有钱，也很能打。做我男朋友，我罩着你...
数码暴君
这里是蛮荒的世界，这里是太古的战场！神明高居星空王座，燃烧军团杀声震天！看我…一拳撕裂天空，一脚踏碎大地！狐仙，你确定你说的是数码宝贝！？...