素數

目錄

埃氏篩

---

埃氏篩

#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;
}