【欧拉质数筛选法 模版】

题目描述

求N（<= 20000000）以内的质数。

输入

N

输出

从小到大输出N以内的质数

样例输入

10

样例输出

2 3 5 7

#include<stdio.h>
using namespace std;
bool vis[20000005];int a[1300005];
int main()
{
    int n,k=0;
    scanf("%d",&n);
    for(int i=2;i<=n;i++)
    {
        if(!vis[i])a[++k]=i,printf("%d ",i);
        for(int j=1;j<=k && a[j]*i<=n;j++)
        {
            vis[a[j]*i]=true;
            if(i%a[j]==0)break;
        }
    }
    return 0;
}