快速线性查找素数

#include<stdio.h>
#include<string.h>
#define max  2000005
int a[max],b[max];
int main()
 {
  int  n,i,j,k;
 
  while(scanf("%d",&n)!=EOF&&n!=0)
  {
  k=0;
 memset(a,0,sizeof(a));
   memset(b,0,sizeof(b));
  for(i=2;i<=n;i++)
  {
  if(a[i]==0)
   b[k++]=i;
   for(j=0;j<i&&b[j]*i<=n;j++)
   {
    a[b[j]*i]=1;
    if(i%b[j]==0)
    break;
   }
  }
  for(i=0;i<n;i++)
  {
  if(b[i]!=0)
  printf("%d ",b[i]);
  }
   printf("\n");
  }
  return 0;
 }