用筛选法求素数

用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的 数是素数，然后去掉它的倍数。依次类推，直到“筛子”为空时结束。如有: 1-100的数

1不是素数，去掉。剩下的数中2最小，是素数，去掉2的倍数，就是去掉4，6，8，10，12，14，16，18….

   剩下的数中3最小，是素数，去掉3的倍数，就是去掉6，9，12，15，18，21，24.....
   ...
   ...
   依次去掉2-10的倍数
   直到所有的数都被筛完，求出的素数为:  2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97

代码实现的思想：首先我们定义一个大小为101的整型数组a来存储1-100（因为为了让数组下标个数字相对应所以我们定义的数组大小为101）
然后把所有数组元素全部初始化为0，我们从1-10开始筛选，因为1不是素数所以最小的数就是2，“去除2的倍数”我们可以用如果它是2的倍数就给它赋值1的这种方法就可以，3的倍数也赋值1….如此类推下入a数组中所有值为1的元素所对应的下标都不是素数，最后我们只要输出a数组中值为0的元素的下标就可以了

#include<stdio.h>
void main()
{
    int a[101]={0};
    int i,j,k;
    for(i=2;i<=10;i++)     //从2-10作为最小值开始筛选
    {
        for(j=2;j*i<101;j++)   //找出最小数的倍数
        {
            a[i*j]=1;     //把最小数的倍数赋值1
        }
    }
    for(k=2;k<101;k++)   //因为1不是素数，所以从2开始遍历输出素数
    {
        if(a[k]==0)       //在a数组中如果数组元素是0，那么相应下标就是素数
        {
            printf("%4d",k);
        }
    }
}

第二种：用函数的方法实现筛选法求素数

#include<stdio.h>
void my_fun(int a[])
{
    int i,k,j;
    for(i=2;i<=10;i++)
    {
        for(j=2;j*i<101;j++)
        {
            a[i*j]=1;
        }
    }
    for(k=2;k<101;k++)
    {
        if(a[k]==0)
        {
            printf("%4d",k);
        }
    }
}
void main()
{
    int a[101]={0};
    my_fun(a);
}