筛选法求100以内素数

范围确定时，可以通过筛选法筛选出素数。

一个标记数组a
，下标i为数，a[i]为0表示i不是素数，为1表示目前还没被筛选出来。从2的倍数开始直到sqrt(N)的倍数，一一从素数中删除，留到最后的就是素数

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define N 101
//筛选法求100以内的素数
int main()
{
int i,j,a
;
int sqrt_N=(int)sqrt((double)N);
for(i=2;i<N;i++)
a[i]=1;
for(i=2;i<=sqrt_N;i++)
{
for(j=i;i*j<N;j++)
if(a[i*j]==1)
a[i*j]=0;
}

for(i=1;i<N;i++)
if(a[i]==1)
printf("%d  ",i);

system("pause");

return 0;
}

j从i开始增加，2*3删除了之后不用再去删3*2的