【算法】用筛选法求一百之内的素数

#include<stdio.h>
#include<math.h>
#define N 100

int main()
{
int i,j,n,a[N+1];
for(i=1;i<=N;i++)
{
a[i] = i;
}
a[1] = 0;
for(i=2;i<sqrt(N);i++)
{
for(j=i+1;j<=N;j++)
{
if(a[i]!=0 && a[j]!=0)
{
if(a[j]%a[i]==0)
{
a[j] = 0;
}
}
}
}
printf("用筛选法求素数\n");
for(i=2,n=0;i<=N;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
n++;
}
if(n==10)
{
printf("\n");
n=0;
}
}
printf("\n");
return 0;
}