代码

#include<cstdio>
#include<cstring>
#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
bool v[MAXN];
int prime[MAXN], primen=0;
void makeprime(int n) {
	memset(v,0,sizeof v); //is_not_prime
	REP(i,2,n) {
		if(!v[i]) { prime[primen++]=i; }
		for(int j=0; j<primen && i*prime[j]<n; j++) {
			v[i*prime[j]]=1;
			if(i%prime[j]==0) break;
		}
	}
}

int main() {
	makeprime(100000);
}

评测结果