筛法求素数--求100之内的素数

素数：定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

筛法求素数，需要对素数和非素数做出不同的标记，或者只标记非素数（素数），现用0标记非素数，素数不标记。

引用数组，使0-100与数组元素一 一相对应（0即a[0],1即a[1],2即a[2]········）

注意特例，1（即a[1]）不是素数，首先标记为0；

剩下的数字当中（2-100），判断被除数是否为素数。j：被除数，i：除数，且j=i+1，如果能除尽，把j标记为0，即j不是素数。

那么没有标记过的（非0）数字就为素数。

一行输出10个。

代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int a[100],i,j,n;
    for(i=0;i<100;i++)
    a[i]=i;//引用数组，使0-100与数组元素一 一相对应（0即a[0],1即a[1],2即a[2]········）
    a[1]=0;//1不是素数，标记为0.
    
    for(i=2;i<sqrt(100);i++)
//剩下的数字当中（2-100），j：被除数，i：除数，且j=i+1，如果能除尽，把j标记为0，即j不是素数。
//判断被除数是否为素数。
       {
           for(j=i+1;j<100;j++)
           if(a[i]!=0&&a[j]!=0)
           if(a[j]%a[i]==0)
           a[j]=0;
       }
       
    for(i=0,n=0;i<100;i++)
    {
    
    if(a[i]!=0)
    {
    
    printf("%5d",a[i]);
    n++;//累积本行已输出的数据个数
    }
    if(n==10)//：记录有多少个素数，满10 个素数就输出一行。
    {
        printf("\n");
        n=0;//不能忘，n再一次初始化为0；
    }
}
    printf("\n");
    
    
    return 0;
}