欧拉筛法 求范围内的素数

/*求一定范围的素数*/

先用埃拉托斯特尼筛法

先简单说一下原理：

基本思想：素数的倍数一定不是素数
实现方法：用一个长度为N+1的数组保存信息（0表示素数，1表示非素数），先假设所有的数都是素数（初始化为0），从第一个素数2开始，把2的倍数都标记为非素数（置为1），一直到大于N；然后进行下一趟，找到2后面的下一个素数3，进行同样的处理，直到最后，数组中依然为0的数即为素数。
说明：整数1特殊处理即可。

举个例子，N=20时，演示如下图

可见不是素数的部分都被，标记为1了，但是时间复杂度还是很大，因为每一次都重复判断了，例8不仅是2的倍数还是4的倍数。每次都重复判断。

int visit[maxn];  
void Prime(){
    memset(visit,0);           //初始化都是素数
    visit[0] = visit[1] = 1;  //0 和 1不是素数
    for (int i = 2; i <= maxn; i++) {
        if (!visit[i]) {         //如果i是素数，让i的所有倍数都不是素数<