【√n以内的素数集可以通过传统筛法程序事先得到。由于线性筛法的算法原理在分区间的筛法上并不适用, 因此这里使用了埃氏筛法的算法原理进行筛选。对于区间[m, n], √n需使用内的素数进行筛选, 所以该算法的时间复杂度为O((n-m)loglog√n),比埃氏筛法的复杂度稍低一些①】
“我现在这么说,你能够听懂吗?”王云看向袁成德,发现袁成德低着头正在沉思。
好一会儿之后,微微点头说道,“算是了解一些了。”他笑了笑,还准备说些什么,不巧,这个时候服务员刚好把他们点的菜端上来。
“我们先吃饭吧,有什么事情吃饭之后再继续说。”罗振东看着两人拿着草稿纸和笔,都要开始算起来了。他的肚子咕咕地叫个不停,用手捂着自己的额头,他叹息了一声,怎么就这么倒霉遇见了这两位呢?
这两人学习起来完全是不管不顾,就不能够先好好吃饭,然后再说其他事情吗?
“行。”王云算是看出罗振东这家伙,已经饿得不行了,微微点头说道,“那我们先吃饭,然后在研究筛法的事情吧。”说道这里,他沉吟着看向袁成德,“对了,我记得你们宿舍只有你和罗振东两个人吧?”
“对。”袁成德点了点头,“原本就是两人的宿舍,你的意思是?”
“关于筛法这一块儿,我发现你可能还有一些不太了解,所以今天晚上我准备去你们宿舍给你说说关于筛法这一块儿事情。”王云转过头,看向罗振东说道,“你不介意吧?”
罗振东耸了耸肩膀,“这有什么好建议的。”他的眼珠子转动了一下,“不过,王云你明天去Witten教授的办公室,真的会顺便帮我提一嘴吗?”
原本罗振东是没有打算,也没有资格参与到Witten教授的研究里。作为一个大二的学生,成绩并不出众,Witten教授估计是不会让他参加的。但是王云作为Witten教授的爱徒,向Witten教授推销自己,那么效果自然是不太一样的。
说不定,还真的有机会参与Witten教授的研究,哪怕只是一部分,已经足够罗振东在大学毕业的时候作为课题交上去了。
更何况,罗振东在普林斯顿待了一年,不可能没有想过留在普林斯顿这种事情。
那些大神虽然经常能够见到,但也只是能够见到而已。不见得人家就真的会和你说些什么话,毕竟这些大神都是有自己的课题,还有自己的爱徒的。
能有这么一个机会,罗振东自然是欣喜若狂。
“放心吧,绝对不会忘记你的。”王云觉得有些好笑,看来罗振东的思想转变还是挺快的嘛。至于和Witten教授说这件事情,他肯定是会说的。明天还得找到一个恰当的机会,再说这件事情。
至于能不能成,就得看罗振东自己,这件事儿,他可真不敢打包票。
第166章 布尔甘教授的拜访