线性(欧拉)筛法筛素数表
素数表的普通筛法一个合数可以表示成一个素数和一个其他数的乘积,即假设有合数A,那么一定存在这样的A = b * c,其中b和c有一个为素数,由此得到以下的方法,从2—maxn循环一遍,每次筛掉 i 与素数表每一项的乘积,最终剩下的就是素数。#include <iostream>#include <cstring>using namespace s