埃拉托斯特尼筛法求质数

该方法主要的思想就是除去不大于根号n的素数的倍数，剩下的就是素数，素数的倍数肯定就不会是素数了嘛。
首先排列出从2到n所有的数：
取n为13时：2，3,4，5,6，7,8，9，10,11,12,13。
首先第一个素数是2，那么就可以排除掉所有2的倍数
序列变成了：2,3，5,7，9,11,13
因为2小于根号n（在这里就是根号13）所以遍历继续
第二个素数是3，那么就可以排除掉所有3的倍数
序列变成了：2,3，5,7，11,13
3小于根号n，遍历继续
第三个素数是5，那么就可以排除掉所有5的倍数
序列变成了：2,3，5,7，11,13
5大于根号n，遍历结束
即
2,3，5,7，11,13为1到13以内所有的素数。
代码如下：

#include<stdio.h>
#define N 100

int main()
{
    int n,i,j;
    int a[N] = {0};//初始化全为0，也可以用memset函数。
    scanf("%d",&n);
    for(i = 2;i*i<=n;i++)//1不是素数 所以直接从2开始
    {
        for (j = 2;i*j<=n;j++)
        {
            if (a[i*j] == 0)
                a[i*j] = 1;
        }
    }
    for (i = 2;i<=n;i++)
    {
        if (a[i] == 0)
            printf("%d\n",i);
    }
    return 0;
}

欢迎指正！！