素数筛选法(模板)

来源:互联网 发布:excel文档修复软件 编辑:程序博客网 时间:2024/06/05 04:52

#define SIZE 10000int a[m];memset(a,0,sizeof(a));a[0]=a[1]=0;for(i=2;i<sqrt(SIZE);i++)if(a[i])for(j=i*i;j<m;j+=i)a[j]=0;

0 0