c语言打素数表

#include<stdio.h>
#include<math.h>
#define n 10002
int a[n];
int pr[10002],count;
void su()
{
 int  i,j,p;
 
  for(i=2;i<=n;i++)
   a[i]=1;
  for(i=2;i<sqrt(n);i++)
  { 
 for(p=i+i;p<n;p=p+i)
  a[p]=0;
  }
  j=0;
  for(i=0;i<n;i++)
  {
   if(a[i]==1)
   {
    pr[j]=i;
    j++;
  
   }

  }
  count=j;
 

}
int main()
{
   int i;

  su();
  for(i=0;i<=count-1;i++)
   printf("%d ",pr[i]);

  return 0;
}