筛法求素数--nyoj

求1-MAX内的一切素数，并输出，方法有很多这是效率相对比较高的一种；

对于筛法，首先要有一定的了解，首先定义全部为真，然后筛选里面不满足条件的；

思路：首先宏定义  MAX的范围，su[MAX]素数存放，prime[MAX]判断素数函数；由于宏定义的初始值都是0，在第一个for循环里面判断，接下来for的嵌套使用将

su[j]的倍数值定义为1，返回时由于第一个if的判断不会存入到su[MAX]里面，但是要注意su[j]*i的值是否依旧在你所求素数的范围内；if(i%su[j]==0)将素数倍数排除；

最后输出su[j],即素数列。

程序如下：

#include <stdio.h>
#define MAX 100
int su[MAX];
int prime[MAX];
int main()
{
int i,j,sum=0;
for(i=2;i<MAX;i++)
{
if(prime[i]==0)
{
su[sum++]=i;
}
for(j=0;j<sum&&su[j]*i<MAX;j++)
{
prime[su[j]*i]=1;
if(i%su[j]==0)
{
break;
}
}

}
for(i=0;i<sum;i++)
{
printf("%d  ",su[i]);
}
return 0;

}