登陆注册
37240300000081

第81章 埃拉托色尼(下)

“能遇见您,我深感荣幸”,杨成说道。

“还望您不吝赐教”。

此时此刻,星光满天,月美无暇,良辰美景,更是激发了杨成内心求知的渴望。

埃拉托色尼眼中闪过一丝欣赏。

“曾经,这个问题困扰我多时,让我夜不能寐,情愿用一生来追寻它的答案”。

“当我发现了解法,惊喜万分,却无法和大众分享”。

“人生在世,知己难求”。

杨成可以看出,埃拉托色尼眼中的落寞。

但那神色只是转瞬即逝。

“我称之为筛法”,埃拉托色尼变得严肃起来。

“1不是质数,所以第一步,写下2到10的所有整数”。

[2,3,4,5,6,7,8,9,10]

“第二步,圈出2,标注为质数,去掉2的倍数,4,6,8,10”。

[*2,3,5,7,9]

“然后,圈出下一个没有被标注的最小数,这里是3,标注为质数,去掉3的倍数,9”。

[*2,*3,5,7]

“以此类推,下一个没被标注的最小数是5,标注为质数,5在数列中没有倍数”。

[*2,*3,*5,7]

“最后一个没被标注的最小数是7,标注为质数,7在数列中没有倍数”。

[*2,*3,*5,*7]

“至此,所有质数2,3,5,7都被圈出”。

“嗯”,杨成点了点头。

这就是数论历史上大名鼎鼎的求质数方法——埃拉托色尼筛法。

杨成默默地打开编辑器,开始验证这个方法。

结果证明,自己的求质数方法,至少需要9次判定,而使用埃式筛法,只需要6次判定!

而且,随着数量级的增大,比如要求10W以内的质数,埃式筛法效率优势会更加明显。

简单埃拉托色尼筛法,如果加以改进,足以胜任上亿以内质数的求解!

“如果不能继续自己热爱的研究,那和死去又有什么分别呢?”,埃拉托色尼长声一叹。

杨成却还沉浸在自己的发现中。

直到冷寂的王宫大殿,人去楼空,他才回过神来。

埃拉托色尼早已不见了踪影,只剩那满天的星光。

同类推荐
  • 快穿之女配要逆袭:男主是我的

    快穿之女配要逆袭:男主是我的

    苏落被坑爹的系统传送到各个小说或者影视剧中,而且还是女配有的甚至还是路人甲。好吧,让她来帮女配逆袭吧,她这么做只为获得一次重生的机会,让背叛她的人偿偿痛苦的滋味。使出三十六计,男主终于看了过来,拐个男配过来玩,有系统就是这么任性!
  • 哎哟,手机大人别闹了

    哎哟,手机大人别闹了

    我只不过是换了一个新手机,结果却结识了一个删不掉联系方式的神仙?没想到他转来我们班,长得真的很帅。学霸同桌爱上了我闺蜜,我闺蜜爱上我哥?我另一个姐妹和一个神秘转学生莫名其妙的在一起了?那个神秘转学生居然是某人的哥哥?天啊,这都是什么情况啊哎呦,手机大人别闹了
  • 幻想净皇

    幻想净皇

    这是一个披在超级系机器人马甲去攻略幻想乡少女的故事~~~
  • 何时冬凉夏暖

    何时冬凉夏暖

    一件古董项链引发的悲剧?安翊媛碰巧来到了一个一个不同的时空,中国古代,英国旧时,古罗马,未来世界,以及不同时空的现代世界。本无忧无虑的安翊媛却在世俗感情的控制下,面对着不同人的爱意。神说,这是她的命运,这些不同的时空都是她的前世,但都以遗憾告终,在多个前世她的请求下,神破例给她一次机会,也就是给了安翊媛机会。无奈与艰辛,安翊媛已经看透了世俗,当心灰意冷,得到他的关心时,才发现这是梦一场,穿越在不同时空后,当她回到现实世界后,又将遇到谁?
  • 我叫韩城

    我叫韩城

    没有绝对的对,没有绝对的错,任何事从不同角度出发都有合理性存在。我叫韩城,我所做的对也好错也罢,我想知道多少年后当别人提起韩城的时候,是不是所有人都会举起大拇指道“这个人是个男子汉”我要用剧情骗过所有人,骗过所有人……不求无敌的主角,只求心灵的碰撞!
热门推荐
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 纪晓岚西域传奇(西域烽燧系列小说)

    纪晓岚西域传奇(西域烽燧系列小说)

    流放期间的纪晓岚以惊人的机敏和智谋擒获了来自京都的各怀鬼胎的男女杀手,巧断了种种骇人听闻的人命案。保密又巧除后宫的男女大奸。风流逸事和丹青墨宝的失踪令人震惊。小说以斐然的文采令人得到智慧的启迪。
  • 神奇宝贝之我是大木龙

    神奇宝贝之我是大木龙

    一个死也不想穿越的小少爷被雷劈死后穿越了,还穿越到了神奇宝贝世界,他在那里会怎么样呢?
  • 雪花不落泪不流

    雪花不落泪不流

    “你放心,我会一直在你身边,一步都不会离开,相信我一次,好吗?”他忍着背上的疼痛紧紧地抱着她,轻轻地拍着她的背给她安慰。为什么……为什么他喜欢的人明明不是她,他还要这么保护她?她在他的病床前大哭:“伊鲁德罗维尔·逸程,你这个笨蛋!笨蛋!大笨蛋!我明明说过,如果你受伤了,我就不喜欢你了!”他听见她叫出来的名字,听见她说的话,十分惊讶,可他只是笑着,轻轻地闭上了眼睛:“让我睡会吧,你太吵了,我的女朋友要来了,林雪忆,你应该离开了。”果然……他喜欢的仍然不是她……
  • 孙悟姬

    孙悟姬

    孙悟姬最近很苦恼,不是因为因为每月的那几天,而是她穿越了附身在一名少女身上。醒来时手中拿着一根金灿灿的棒子。只见那铁棒:中间星斗暗铺陈,两头箝裹黄金片。花纹密布鬼神惊,上造龙纹与凤篆。
  • EXO之永恒的承诺

    EXO之永恒的承诺

    小时候的一面之缘,却牵引了好几个人的一生十年后,她却已有心爱之人,可他永远都放不下当初的誓言誓要夺回她
  • 不是王又何妨

    不是王又何妨

    这是一个奇特的世界~这里是有着和我们生活的地球一样环境的世界~这里是有着拥有古代城池和现代设施两者相融的世界~这是不分国家,不问地界,每个地方都以城池为主~这里有着和地球一样的学校,一样的环境,一样的地方~而我们的主角就诞生在了这个世界~且看他如何在这个世界成为一代强者~
  • 诛天道卷

    诛天道卷

    八荒乱起,六合唯一。在这个神秘的世界,他如何立足。以‘我之剑,斩天斩地,唯我最强’的信念。用‘不屈的灵魂,诠译人生真谛’的勇气。纵横异界、、、、、、、
  • 腹黑帝王冷艳妻

    腹黑帝王冷艳妻

    曾经的公主,在一夜之间改变。迷离的身份,突发的意外,让她失去了一切,也失去了所有的记忆。剩下的,只有绝伦的容貌,完美的身材,过人的心智,一身的绝学。这样的她,孤身一人在法国飘荡,却赢得了皇室伯爵的心。。。。。。他,一身孤傲,却是商业界的神话,黑暗世界的统治者。他拥有令人窒息的容貌,挺拔伟岸的身姿,冷酷狠辣的手段。。。。。。他是世界的主宰,可以拥有一切,却唯独得不到她的整颗心。她说:“我的心你要不起!”她说:“我的心没有温度!”她说:“我的心你捂不热!”她说:“我的心不轻易给人!”她说:“对不起,我只有半颗心,原谅我不能全部给你!”
  • 南庄的困惑

    南庄的困惑

    20世纪80年代前后,在一个叫做南庄的山野村庄,人们延续着几千年的农耕生活,故事在三个家庭之间展开。作者通过对人性伦理的细腻描写以及对生存境遇的深切解读,给我们描绘出一幅逼真的中国农村世俗生活图景,再现了中国人的百年困惑。