洛谷P3383 线性筛素数【模板】&&埃氏筛&&欧氏筛

埃氏筛代码

#include<bits/stdc++.h>
using namespace std;

const int n=10000005;
bool l[n];
void mmp()
{
    fill(l,l+n,true);
    for(int i = 2; i <= n; i++)
    {
        if(l[i])
        {
            for(int j = i*2; j <= n; j+=i)          //寻找i的倍数
            {
                l[j]=false;
            }
        }
    }
}
int main()
{
    mmp();
    l[1]=false;
    int n,m;
    scanf("%d%d",&a