素数欧拉筛法

int prime_number=0;
int prime_array[maxn];
void prime_init()
{
int vis[MAX+10];
for (int i=2;i<=MAX;i++)
{
if (!vis[i]) prime_array[++prime_number]=i;
for (int j=1;j<=prime_number;j++) if (prime_array[j]i<=n)
{
vis[prime_array[j]i]=1;
if (i%prime_array[j]==0) break;
}else break;
}
}

素数欧拉筛法

原文：https://www.cnblogs.com/reshuffle/p/13054541.html