求10000内的素数

#include<stdio.h>
int main()
{
 int i,j,a[10001];
 for(i=1;i<=10000;i++)
  a[i]=i;
 for(i=2;i<100;i++)
  for(j=2;j<=10000/i;j++)
   a[i*j]=1;
 for(i=1;i<=10000;i++)
  if(a[i]!=1)
   printf("%5d",a[i]);
 return 0;
}