快眼看书

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

第三十八章 埃拉托色尼筛法(第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。”

这种筛选的办法,让人类对于素数的了解更近一步。但是想想,者也不算太难的想法。古代人就这样想到了,今天的人要是重来思考的话,也会想到吧。

其实数学的灵感,往往都不复杂,甚至是简单的按部就班,就可以得到让人惊叹的结果。

喜欢数学心请大家收藏:()数学心

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

啊,张嘴!天道又追着福宝喂饭了  萝莉:变成吸血姬后被魔女捡到了  我的员工全是言情女主  [综英美] 维持人设好难  夏夜撕咬  我是九世单传的天才幸运糖宝  群友全穿越!就我在地球  对照组贴脸开大[快穿]  [足球同人] 带刀侍卫  君为依[重生]  1635改变世界  无纠+番外  [综漫] 白濑捅刀失败以后  如果男主太晚才出现  [综漫] 除了荒神,所有人都重生了  [少年漫同人] 和新一同居之后  花魁夫郎[女尊]  玄灵界都知道我柔弱可怜但能打  穿进炮灰文,太上皇竟能读我心!  丘比特今夜失明  

热门小说推荐
至尊强婿周天目录

至尊强婿周天目录

十年前,他被迫逃出豪门世家,从此颠沛流离,惶惶如蝼蚁,人尽可欺。直到那一天,他拨通了那个熟悉又陌生的号码。你若执我之手,我必许你万丈荣光...

穿越之思源

穿越之思源

穿越到另一个世界,开始另一段人生,终究是,柴米油盐酱醋茶。主角万事如意,因为作者不愿看见生活中那些艰难困苦,遇到不合逻辑违反常理的事情,希望大家一笑置之。...

重生之我有三倍返现系统

重生之我有三倍返现系统

浑浑噩噩的25年被一场车祸结束,返现系统给予余情再次重生的机会。再次回到2019年,彼时大二的余情,靠着系统给的1000块起始资金不断努力花钱!在花钱的路上让父母过上好生活,带领朋友享受买买买的快乐!重活一世,时间匆匆。此时拥有几个亿的余情发现KPL有俱乐部转让席位!当然是买下来!不知道你们认不认识易瞳?天下...

圣墟最新章节列表

圣墟最新章节列表

在破败中崛起,在寂灭中复苏。  沧海成尘,雷电枯竭,那一缕幽雾又一次临近大地,世间的枷锁被打开了,一个全新的世界就此揭开神秘的一角...

昏主

昏主

苏侠一个被称作策略游戏之神的宅男,因救人而被撞死在马路边。被异界女神盖亚所选中,重生成为边陲小领地的新晋领主亚瑟,开启了抵制教会,反击魔王的作死生涯。当新生的亚瑟对战龙之少女阿托,谁才是曙光大陆的真正王者。当圆桌骑士对战教廷十二位圣骑士,谁守护的才是信仰。我叫苏侠,一个普通的宅男,没有特殊技能和金手指,只会耍些小聪明,但我是女神选出来的救世主。我们的口号是魔王不死,作死不止教会不亡,死不投降我要成为王者,即使很多人叫我昏主。其实我并不昏庸,只是太超前了。...

1号娇妻,不好追!

1号娇妻,不好追!

一纸协议,她嫁给傻子弟弟,却和哥哥纠缠不清。一条绯闻,她成了婚内出轨的坏女人,被推向风口浪尖。面对舆论和家法,他淡定地拥她入怀,处罚我爱的女人,你们还不够资格。话落,随手甩出的红本本震惊了所有人!他是权势滔天的帝国总裁,禁欲凉薄,不近女色,却独独对她迷了情,上了瘾,从此筹谋算计,不折手段的把她留在身边,宠妻上天!...

每日热搜小说推荐