【模板】埃氏筛简易模板

埃氏筛

#include<bits/stdc++.h>
using namespace std;
#define MAXNUM 100006
bool is_prime[MAXNUM];
int prime[MAXNUM];

int ini(int n)
{

    int p = 0;
    for(int i = 0 ; i <= n ; i++) is_prime[i] = true;
    is_prime[0]=is_prime[1] = false;

    for(int i = 2 ; i <= n ; i++)
    {
        if(is_prime[i])
        {
            prime[p++] = i;
            for(int j = i ; j <=n ; j+=i) is_prime[j] = false;
        }
    }
    return p;
}

int main(void)
{
    int k = ini(1000);
    for(int i = 0 ; i < k ; i++) cout << prime[i] << endl;
    cout<<"the prime's number :"<<k<<endl;
    return 0;
}