法(n≤2e5)
它可以一个一个判断是否有因数,然后进行筛选,是最常用的方法,当复杂度小时,非常的方便
第二种是最经典的O(nlog2n)埃氏筛(n≤1e6)
它可以对于每一个数,筛去它的倍数,而其中又分为大筛法、小筛法等等
至于第三种则是O(n)欧拉筛(n≤
这三种筛法,是数学界非常常用的筛法,一般用这些,就可以搞定数学界大部分需要用到的题目
当然,除了这些之外,还有许多特殊的,所需要用到的范围非常小的筛法,比如Min_25筛法等等
只不过,现在林宇所用到的筛法,却都不是其中的任何一种!
“全新的筛法!?”
在听完陈省身老爷子的话后,旁边的丘成同老爷子心中顿时骇然
他再也顾不得台上还在解题的林宇,整个人更是下意识的看向旁边的陈省身老爷子,一脸的震撼
全新的筛法,它代表的意义不仅仅只是证明某种猜想那么简单!
它代表的是一种数学工具的革新!
毫不夸张的说,它的出现,足以让数学界无数未解之谜,重新有了解开谜团的可能!
有了它,整个数学的发展都将前进一大步!
甚至,林宇的名字以及这种全新的筛法,都将会刻进数学界的历史!
而只要林宇愿意,这种全新筛法的名字,都将以他的姓氏来命名!
这一刻,震撼的不仅仅只是两位老爷子,就连坐在最前排的德利涅等普林斯顿数学顶尖大佬们,都是被报告台上林宇所展示的全新筛法给震惊到了
“法尔,你看出来了吗?”德利涅脸上露出一抹灿烂的笑容
“嗯,全新的筛法”
法尔延斯语气沉重的继续说道:“我从这种全新筛法中,看出了重筛法和埃氏筛法的影子,至于是否还有其他筛法,我并不清楚,但是,目前看来,这种全新筛法所表现出来的效果非常强悍”
“因为它几乎综合了许多筛法的优势,而且,它最厉害的是,那些综合筛法的劣势全都被摒弃了,就连一丝一毫的劣势都没有,简直非常的完美,完美到根本不像是人类能够达到的”
话到最后,法尔延斯更是感叹的摇了摇头,神色复杂的看向报告台上的林宇
说实话,他在数学界这么多年,这是他第一次看到能力如此变态的人
变态到简直刷新了他对天才的定义以及认知
“法尔延斯说的没错,这种全新的筛法简直太完美了”
就在法尔延斯的话音落下后,旁边的安德鲁·怀尔斯也是感叹的说道:“其实,我曾经也想过像林宇这样,将数学界的筛法进行优势综合,但是,它的难度实在是太大了,哪怕我尝试了上万次的推演,也只能将重筛法以及埃氏筛法中的大筛法进行粗糙的综合”
说到这,安德鲁·怀尔斯也是
点击读下一页,继续阅读 一缕清风伴你长久 作品《都市神豪:每日签到养活主播老婆》第一百五十章:全新的筛法!