题解:找出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中所有素数
{