用筛选法求100之内的素数

#include <stdio.h>
int main()
{
    int i ,j ,a[100];//定义一个数组存放1~100；
    for(i=2; i<100; i++)//由于1既不是素数也不是质素，所以不用考虑1，直接从2开始；
    {
        a[i]=i;//以次赋值，2~100；
        for(j=2; j<=i; j++)//进行2个循环来比较；
        {
            if(j<i)
                if(a[i]%j==0)//如果该数n，被2~n之间的任意一个数可以被整除，就跳出循环；
                    break;
            if(a[i]-j==0)//如果该数n，只能被最后一个数整除（即它本身），也就是相减为0；
                printf("%d\n",a[i]);//该数n一定就是素数，输出即可；
        }
    }
    return 0;
}