筛选素数[模板]

素数筛选的模板.....真的可以不看......

（总感觉筛选素数和莫比乌斯函数有关系呐~）

#include<cstdio>
#define maxn 10000+6

int n,a[maxn];
bool b[maxn];

int main()
{
	scanf("%d",&n);
	for(int i=2;i<=n;i++)
	{
		if(!b[i]) a[++a[0]]=i;
		for(int j=1;j*i<=n;j++) b[j*i]=1;
	}
	for(int i=1;i<=a[0];i++) if(i!=n) printf("%d ",a[i]);
	else printf("%d\n",&a[i]);
	return 0;
}