C 数组实例 - 求 100 之内的素数

贴个代码：

# include <stdio.h>
# include <math.h>

int main(void)
{
    int i, j, n, a[101];

    for(i = 1; i <=100; i++)
    {
        a[i] = i;    //使 a[1] 到 a[100] 的值为 1 到 100
    }

    //a[1]的值是：1，1不是素数，所以将其值赋为0
    a[1] = 0;

    for(i = 2; i < sqrt(100.0); i++)
    {
        for(j = i + 1; j <= 100; j++)
        {
            if(a[i] !=0 && a[j] != 0)
            {
                if(a[j] % a[i] == 0)    //用被找出的上一个素数，去除以其后面的每一个数
                {
                    a[j] = 0;    //如果能够被整除(条件成立)，将该数赋值为 0，即非素数
                }
            }
        }
    }

    for(i = 2, n = 0; i <= 100; i++)
    {
        if(a[i] != 0)    //选出值不为 0 的数组元素，即素数
        {
            printf("%-5d", a[i]);
            n++;
        }
        if(n == 10)
        {
            printf("\n");
            n = 0;
        }
    }

    return 0;
}