单纯的线性筛素数

#include<iostream>
#incldue<cstdio>
#include<queue>
#include<algorihtm>
#include<cstding>
using namespace std;
#define N 1000009
bool mark[N];//标记合数，
int prime[90000];//储存质数 
void first()
{
    for(int i=2;i<=N;i++)
    {
        if(!mark[i]) prime[++prime[0]]=1;
        
        for(int j=1;j<=prime[0];j++)
        {
            if(i*prime[j]>N)     break;
            mark[i*prime[j]]=1;
            if(i%prime[j]==0)    break;
        }
    }
}
int main()
{
    first();
}