素数打表

先来个简单的模板，素数打表，适用于美素数之类的题：

题目连接： 美素数

模板代码：

//素数打表模板
#define maxn 1000005
int p[maxn];//素数空间 
void sushu()
{
	memset(p,0,sizeof(p));
	p[0]=p[1]=1;
	for(int i=2;i<maxn;i++)
	{
		if(p[i])
		continue;
		else
		{
			for(int j=i+i;i<maxn;j+=i)
			p[j]=1;
		}
	}
}