素数筛模板
代码如下:
#include <iostream>
#include <cstring>
using namespace std;
#define N 10000
bool a[N];
int b[N], n;
void prime () {
n = 0;
memset(a, 0, sizeof(a));
for(int i = 2; i <= N; i++)
{
if(!a[i]){
b[n++] = i;
}
for(int j = 0; j < n && i * b[j] <= N; j++)
{
a[i * b[j]] = 1;
if(i % b[j] == 0) break;
}
}
}
int main()
{
int n;
cin >> n;
prime();//切记不要忘
for(int i = 0; i < n; i++)
{
cout << b[i] <<' ';
}
return 0;
}