代码

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

int main() {
	makeprime(100000);
}

评测结果