100以内素数（2）埃氏筛选法

#include<stdio.h>
#include<math.h>
int main()
{
  int a[101], i,j;
  for (i = 1; i <= 100; i++)
  {
    a[i] = i;
  }
  a[1] = 0;
  for (i = 2; i <sqrt(100); i++)  
    for (j = i + 1; j <= 100; j++)
    {
      if (a[i] != 0 && a[j] != 0)
        if (a[j] %a[i] == 0)
          a[j] = 0;
    }
  for (j = 2; j <= 100; j++)
  {
    if(a[j]!=0)
    printf("%d\t", a[j]);
  }
  return 0;
}