素数筛选法(模板)

#define SIZE 10000
int 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;

你可能感兴趣的:(素数筛选法(模板))