সিভ অব ইরাথোথেনেস এর মাধ্যামে প্রাইম নাম্বার জেনারেট করা

কোড:

#include<bits/stdc++.h>
using namespace std;
#define mx 10000005
bool mark[mx]={false};
long long int isprime[mx],i,j,k;
void sieve()
{
    mark[0]=mark[1]=true;
    k=0;
    for(i=2;i*i<=mx;i++)
    {
        if(mark[i]==false)
        {
            for(j=i*i;j<=mx;j+=i)
                mark[j]=true;
        }
    }
}
int main ()
{
    sieve();
    long  long int n;
    cin >> n;
    for(int i=2; i<=n; i++)
    {
        if(mark[i]==false){
            cout << i << endl;
        }
    }
    return 0;
}