素数筛选的模板.....真的可以不看......
(总感觉筛选素数和莫比乌斯函数有关系呐~)
#include<cstdio>
#define maxn 10000+6int 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;
}