Bootstrap

素数筛法(图解,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中所有素数
{
   
;