黑科技学神 作者:一苇以渡
第415页
“谁都不是生而知之的,这个可以学习,不用着急。”王云说完之后,看着袁成德那双充满求知欲的眼光正在看着自己,他苦笑不得的说道,“我这就给你说说区间筛法。”
【√n以内的素数集可以通过传统筛法程序事先得到。由于线性筛法的算法原理在分区间的筛法上并不适用, 因此这里使用了埃氏筛法的算法原理进行筛选。对于区间[m, n], √n需使用内的素数进行筛选, 所以该算法的时间复杂度为O((n-m)loglog√n),比埃氏筛法的复杂度稍低一些】
“我现在这么说,你能够听懂吗?”王云看向袁成德,发现袁成德低着头正在沉思。
好一会儿之后,微微点头说道,“算是了解一些了。”他笑了笑,还准备说些什么,不巧,这个时候服务员刚好把他们点的菜端上来。
“我们先吃饭吧,有什么事情吃饭之后再继续说。”罗振东看着两人拿着草稿纸和笔,都要开始算起来了。他的肚子咕咕地叫个不停,用手捂着自己的额头,他叹息了一声,怎么就这么倒霉遇见了这两位呢?
这两人学习起来完全是不管不顾,就不能够先好好吃饭,然后再说其他事情吗?
“行。”王云算是看出罗振东这家伙,已经饿得不行了,微微点头说道,“那我们先吃饭,然后在研究筛法的
本章还未完,请点击下一页继续阅读>>>