素数筛法（图解，C++）

题解：找出1-100中所有的素数（质数）

1、我们通常是遍历1-100，然后每个数字从2开始到根号i，只要取余等于0，则不是素数，否则就是素数来判断，像是这样：

bool judge(int x)			//判断x是否为素数
{
   
	for (int i = 2; i*i <= x; i++)	//遍历2至根号x
	{
   
		if (x % i == 0)			//若被整除，则返回假
			return false;
	}
	return true;				//退出循环 ，则返回真
}

在主函数中则是：

int main()	//写出1-1000中所有素数
{