21xrx.com
2024-12-23 00:18:16 Monday
登录
文章检索 我的文章 写文章
C++程序:输出200到300之间的所有素数
2023-06-29 20:30:32 深夜i     --     --
C++ 程序 输出 素数 200到300

素数是指只能被1和本身整除的正整数,如2、3、5、7、11等。在C++中,我们可以通过编写程序来求解一定范围内的素数。这一篇文章中我们就来看一下,如何使用C++来输出200到300之间的所有素数。

首先,我们需要定义一个函数来判断一个数是否为素数。我们可以从2开始,一直到该数的平方根,依次判断该数是否能被这些数整除。如果不能被整除,则该数就是一个素数。代码如下:


bool isPrime(int num) {

  if (num == 2 || num == 3)

    return true;

  

  if (num % 2 == 0 || num == 1)

    return false;

  

  int sqrtNum = sqrt(num);

  for (int i = 3; i <= sqrtNum; i += 2) {

    if (num % i == 0)

      return false;

    

  }

  return true;

}

接下来,我们可以在主函数中调用该函数来输出200到300之间的所有素数。代码如下:


int main() {

  for (int i = 200; i <= 300; i++) {

    if (isPrime(i))

      cout << i << " ";

    

  }

  return 0;

}

运行程序后,控制台将输出200到300之间的所有素数,如下:


211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293

通过以上代码,我们就可以使用C++来输出200到300之间的所有素数啦。对于学习C++的同学来说,编写这样的程序会有助于我们巩固对函数的定义和使用,以及流程控制语句的应用。同时,也让我们对素数有了更深刻的理解和认识。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复