埃氏筛
#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;
}