筛素数

筛素数

先将数组赋值为1，再ss[0]=ss[1]=0;0和1不是素数，当数组值为1是，下标为素数，然后，将所有下标是素数的下标的倍数的值赋0。

最后数组值为1的都属素数，为0的都不是素数。

速度更快，效率更高。

源代码：

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