筛选算法求素数

#include
#include

void main(void)
{
 int a[101],i,j;
 
 a[1]=0;
 for(i=2; i<=100; i++)
 {
  a[i]=i;   //假设2到100都为素数
 }

 for(i=2; i<=sqrt(100); i++)
 {
  if(a[i]!=0)
  {
   for(j=i+1; j<=100; j++)
   {
    if(a[j]!=0 && a[j]%a[i]==0)
    {
     a[j]=0;
    }
    else
     NULL;
   }
  }
 }

 for(i=2; i<=100; i++)
 {
  if(a[i]!=0)
  {
   printf("%d是素数。/t",a[i]);
  }
 }
}