【素数打表模板】

代码：（0代表是素数，1代表不是素数）

#include<cstdio>
#define Max 10000
int prime[Max+2];
int main() {
	prime[0]=prime[1]=1;
	for(int i=2; i<sqrt(Max)+2; i++) {
		if(!prime[i])
			for(int j=i*i; j<Max+2; j+=i)
				prime[j]=1;
	}
	for(int i=0; i<sqrt(Max); i++)
		if(!prime[i])
			printf("%d\n",i);
	return 0;
}