看齐中文

手机浏览器扫描二维码访问

第三十八章 埃拉托色尼筛法(第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们的安抚剂  小仓鼠今天有猫了吗  枭鸢  攻略对象变成室友后,他不对劲  我真没想在过去的年代当学霸  迷津蝴蝶  穿到虫族和军雌相亲  新搬来的邻居  第三十年明月夜  夸夸我的神探祖父穿越爹  兽世养山君[种田]  君为客  

热门小说推荐
参加规则怪谈,谁按套路通关啊?

参加规则怪谈,谁按套路通关啊?

诡异怪谈降临,将从每个国家中选择一个欲望强烈的人作为玩家。若玩家完成规则游戏,则会实现欲望,获得个人点数。若玩家失败,游戏对应诡异便会在国家降临。炎夏的失意少年肖晨,偶然间被选做玩家,进入了高危级怪谈游戏酒店怪谈电梯游戏。规则三十二点后请待在自己的房间,不论走廊上有什么动静都不要开门,直至钟声响起。规则四若发现楼层灯光闪烁,不要进入,请第一时间告知大堂管家。通关目标找到大堂钥匙,离开酒店。正当玩家们紧张的开始寻找规则时,第一次进入游戏的肖晨却觉醒了SS级天赋觉醒个人S级天赋,真实之眼可随机发现隐藏规则觉醒个人S级天赋,未卜先知通关后可获得下一副本线索至此,怪谈界便多出来了一个传说。我觉得,他是一个有底线的诈骗师。韩秀妍我觉得,他是一个极具想象力的行动者。星野芽衣我们觉得,他是一个死神怪谈诡异凌晨复活的发条玩具工厂,废弃游乐园的霰弹轮盘,音乐会的八音盒与诡异舞女,电话亭的午夜广播面对一个又一个的诡异怪谈,肖晨坦然一笑。谁按套路通关啊?...

中国体育人

中国体育人

体育大学教授穿越到了1929年,成了一个逃难来沪的十五岁少年。在这个时代,100米跑11秒就能拿到世界冠军跳高还没有发明背越式技术乒乓球还没有弧圈球篮球运动员还不会跳投足球是五个前锋。也是在这个时代,中国人依旧带着东亚病夫的帽子如果您喜欢中国体育人,别忘记分享给朋友...

蚀骨危情

蚀骨危情

夏薇茗死了,沈修瑾亲手将简童送进了女子监狱。三年牢狱,简童被沈修瑾一句好好关照她折磨的大变样,甚至狱中被同意捐肾。入狱前,简童说我没杀她。沈修瑾不为所动。出狱后,简童说我杀了夏薇茗,我有罪。沈修瑾铁青着脸你给我闭嘴!不要再让我听到这句话!简童笑了真的,我杀了夏薇茗,我坐了三年牢。简童逃了,沈修瑾找疯...

农家有喜:肥妞有点田

农家有喜:肥妞有点田

关于农家有喜肥妞有点田一朝穿越成了农家女,颜丑人胖就算了,竟然还喜当娘?家里穷得揭不开锅,那她就想法子挣钱养娃奔小康。奇葩亲戚也轮番登门找茬,那她反手一巴掌,正手一巴掌一起拍飞。可是为啥她不小心却捡回来一只披着羊皮的狼!娘子,为夫饿了。饿了去吃饭。可是为夫想吃你。豆豆默默的替爹娘关好门,坐等妹妹降生。...

墨如雨上

墨如雨上

三世情劫,只为你一人,天下之大,只有我心似你心。一个是凌云山的神女,一个是魔界少主,一个是妖帝,三人之间,爱恨纠葛,缘许三生,三生三世只有你一人相守。情不知所起,偶然的邂逅,遇见他,爱上他,便全然不顾神仙的身份,只为他一人,缘起缘灭,轮回三世,终得圆满。如果您喜欢墨如雨上,别忘记分享给朋友...

每日热搜小说推荐