魔法少女郭德纲

摘要： 素数筛类似于打表标记，预先处理掉非素数的数，即素数的倍数（任意非素数都可以由几个素数相乘得到），于是效率比暴力求解快得多。 埃氏筛法的效率为O(n loglog n)，简单易懂，但是会重复标记，比如当i为2时，6会被标记掉，然而当i为3时，6又会被重复标记，这样的重复访问加大了时间复杂度，于是有了欧 阅读全文