用筛选法求100以内的素数，有详解，已解决

//筛选法就是“埃拉托色尼筛法”
//就是将非素数“挖掉”，只剩下素数，所谓挖掉就是把非素数归为0，之后	进行判断即可
//1：先输入数组元素
//2：先把a[1]等于0；
//3：i从2开始，可以小于100，也可以用根号下(100)来做，过程一样
//4：找2的倍数，3的倍数，四的倍数。。。。。
//如果可以整除则为0
//具体看代码 

#include <stdio.h>
#include <math.h>
int main(void)
{
int a[100];
int i,j;
for(i=1;i<=100;i++)
{
	a[i]=i;
} 
a[1]=0;//1不是素数 
for(i=2;i<sqrt(100);i++)//进行sqrt(100)次比较 
{
	for(j=i+1;j<=100;j++)//假如i=2，则j从3开始到100，找出2的倍数，之后挖掉，以此类推 
	{
		if(a[i]!=0&&a[j]!=0)
		{
			if(a[j]%a[i]==0)
			{
				a[j]=0;
			}
		} 
	}
}
for(i=2;i<100;i++)
{
	if(a[i]!=0)
	{
		printf("%d\t",a[i]);
	}
}
return 0;

}