代码

#include<cstdio>
#include<cstring>
#include<cmath>
#define REP(i,a,b) for(int i=(a); i<(b); i++)
#define REPE(i,a,b) for(int i=(a); i<=(b); i++)
#define PERE(i,a,b) for(int i=(a); i>=(b); i--)
using namespace std;
typedef long long ll;
#define MAXN 100007
int v[MAXN], prime[MAXN], primen=0;
void makeprime(int n) {
	int m=(int)sqrt(n+0.5);
	memset(v,0,sizeof v);
	for(int i=2;i<=m;i++) if(!v[i])
		for(int j=i*i; j<=n; j+=i) v[j]=1;
	for(int i=2; i<=n; i++) if(!v[i])
		prime[primen++]=i;
}

int main() {
	makeprime(100000);
}

评测结果