素数 C

#include<math.h>
#define MAX 1000
main()
{
	int a[MAX+1],i,j,n,s=10;
	for(i=0,j=0;i<=MAX;i++,j++)
	{
		a[i]=i;
		
	}
	for(i=2;i<=sqrt(MAX);i++)
	{
		if(a[i]==0)continue;
		for(j=2;;j++)
		{
			/*if(a[j]==0)continue;*/
			n=a[i]*j;
			/*if(a[j]==1)a[j]=0;*/
			if(n>MAX)break;
			a[n]=0;
		}
		/*for(j=0,p=0;j<=MAX&&p<=MAX;j++,p++)
			b[j]=a[p];*/
	}
	a[1]=0;
	for(i=1,n=1;;i++,n++)
	{
		while(a[i]==0)
		{
			//printf("     ");
			if(n==s){s+=10;printf("\n");}
			i++;
			//n++;
		}
		if(i>MAX)break;
		printf("%5d",a[i]);
		

	}
}