C语言程序设计第四版(谭浩强）6.1 用筛选法求100之内的素数。

//*作者：冰糖
//*日期：2018年11月7日 
//*章节：第六章
//*题号： 1 
//*题目：用筛选法求100之内的素数。 
#include<stdio.h>
#include<math.h>
int main()
{
	int i,j,a[101];
	for(i=1;i<101;i++)
		a[i]=i;
		a[1]=0;
	for(i=2;i<sqrt(101);i++)
	{
		for(j=i+1;j<101;j++)
		{
			if(a[i]!=0&&a[j]!=0)
			if(a[j]%a[i]==0) a[j]=0;
		}
	}
	for(i=1,j=0;i<101;i++)
	{
		if(a[i]!=0)
		{
			printf("%5d",a[i]);
			j++;
		}
		if(j==8)
		{
			printf("\n");
			j=0;
		}
	}
	printf("\n");
}