sieve algorithm

 

sieve algorithm

const ll N=10000009;

 vector<bool> isprime(N,1);

void sieve()

{

    isprime[0]=0;

    isprime[1]=0;

    for(ll i=2;i<N;i++)

     {

          if(isprime[i])

          {

              for(ll j=i*i;j<N;j+=i)

              {

                  isprime[j]=0;

              }

          }

      }

   for(ll i=0;i<30;i++)

   {

       if(isprime[i])cout<<i<<endl;

   }

}