当前位置: 代码迷 >> 综合 >> 筛选素数[模板]
  详细解决方案

筛选素数[模板]

热度:43   发布时间:2024-01-19 03:04:47.0

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

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


#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;
}


  相关解决方案