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