“确实，他现在所用的筛法，和数学界普遍存在的任何一种筛法都不同。”
陈省身老爷子神色凝重的点了点头。
沉思片刻后，陈省身老爷子仿佛想到了某种可能，语气中，带着难以制止的兴奋和颤抖的说道：“我看出来了！他的这种筛法，好像是一种全新的筛法！是目前数学界根本没出现过的新的筛法！！”
众所周知，现在数学界最常用的一共有三种筛法。
第一种是O(n√n)暴力筛法(n≤2e5)。
它可以一个一个判断是否有因数，然后进行筛选，是最常用的方法，当复杂度小时，非常的方便。
第二种是最经典的O(nlog2n)埃氏筛(n≤1e6)。
它可以对于每一个数，筛去它的倍数，而其中又分为大筛法、小筛法等等。
至于第三种则是O(n)欧拉筛(n≤1e8)
这三种筛法，是数学界非常常用的筛法，一般用这些，就可以搞定数学界大部分需要用到的题目。
当然，除了这些之外，还有许多特殊的，所需要用到的范围非常小的筛法，比如Min_25筛法等等。
内容未完，下一页继续阅读