素数筛

#define maxn 10000000
bool vis[maxn];
int prime[maxn],x;
void isprime(int n) //埃氏筛
{
for(int i=2;i<=n;i++)
{
if(!vis[i]) prime[x++]=i;
for(int j=2;ji<=n;j++)
{
vis[ij]=true;
}
}
}
void oulasai(int n) //欧拉筛
{
for(int i=2;i<=n;i++)
{
if(!vis[i]) prime[x++]=i;
for(int j=0;j<x;j++)
{
if(iprime[j]>n) break;
vis[iprime[j]]=true;
if(i%prime[j]==0) break;
}
}
}