素数筛

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

const int MAX=1e7;
bool isprime[MAX];
void get_prime()
{
    memset(isprime,true,sizeof(isprime));
    long long i,j;
    for( i = 2 ; i<MAX; i++)
    {
        if(isprime[i]==true)
        {
            for( j = i* i; j<MAX; j+=i)
            {
                isprime[j]=false;
            }
        }
    }
    for(int i=2; i<=MAX; i++)
    {
        if(isprime[i]==true)
            cout<<i<<" ";
    }
    puts("");
}
int main()
{
     get_prime();
    return 0;
}