素数

目录

埃氏筛

---

埃氏筛

#define MAX 105

bool prime[MAX]; // 是否是素数

void sieve(){
  memset(prime,1,sizeof(prime)); // 初始化为1
  prime[0]=prime[1]=0; // 0和1不是素数
  for(int i=2;i<MAX;i++)
    if(prime[i]) // 如果是素数，就把素数的倍数筛除
      for(int j=2*i;j<MAX;j+=i)
        prime[j]=0;
}