Eratosthenes 法找素数 （含代码）

#include<iostream>
using namespace std;
void Eratosthenes(bool *a, int n)
{
   a[1]=false;//a[0]不用
   int i;
   for(i=2; i<=n; i++)//筛法默认是素数
  a[i]=true;
   int p=2; //第一个筛孔
   int j=p*p;
   int c=0;
   while(j<=n)
   {
      while(j<=n)
 {
    a[j]=false;
j+=p;
 }
 p++;
 while(!a[p])//查找下一个素数
 p++;
 j=p*p;
   }


  
}




int main()
{
   
   const int n=100;
   bool a[n];
   Eratosthenes(a,  n);
    for(int i=2; i<=n; i++)
   {
     if(a[i])
cout<<i<<" ";
   }
   return 0;


}