6.1 筛选法求素数

//筛选法求100以内素数
//筛选的原理：
//采用两个循环，将100个数存到数组中，如果只考虑数字，无法完成操作。
//用当前数后的数除以该数，若能整除，说明不是素数，置零，即将数的倍数筛掉
//在接下来的每次遍历中，跳过置零的数，
//继续遍历其余的没有置零的数。
//最后将没有置零的数输出。
#include<stdio.h>
#include<math.h>
int main()
{
	int i, j, a[100];
	for (i = 1; i <100; i++)
		a[i] = i+1; a[0] = 0;//将1-100个数放入数组，1不是素数置零
	for (i = 1; i <sqrt(100); i++)//简化
		if (a[i])
		{
			for (j = i + 1; j <100; j++)
			{
				if (a[j])//如果没挖去
					if (a[j] % a[i] == 0)//且该数可以除过当前数,即是倍数！！！！
						a[j] = 0;//说明是素数，置零
			}
		}
	for (i = 1; i <100; i++)
	{
		if (a[i])//遍历不是0的数，即素数
			printf("%d ", a[i]);
	}
	return 0;

}