筛素数

筛素数

#include <stdio.h>
#define MAX 200
int main()
{
int ss[MAX+1];
int i,j;
for(i=0;i<=MAX;i++)
ss[i] = 1;//初始化
ss[0]=ss[1]=0;//0和1不是素数
for(i=2;i<=MAX;i++)
if(ss[i]==1)//i是素数
{
printf("%d  ",i);//输出素数
for(j=i;j<=MAX;j+=i)
ss[j]=0;//筛去i的倍数
}
printf("\n");
return 0;
}