21xrx.com
2025-03-21 21:07:49 Friday
文章检索 我的文章 写文章
C++代码:输出200到300之间的所有素数
2023-07-09 12:15:11 深夜i     --     --
C++ 输出 200到300 素数

C++是一门高级编程语言,非常适合编写具有复杂结构和高性能要求的程序。在这篇文章中,我们将介绍如何使用C++编写一个可以输出200到300之间的所有素数的程序。

要实现此功能,我们需要使用循环语句和条件判断语句来筛选出200到300之间的素数。素数是指只能被1和自身整除的正整数,如2、3、5、7等。

为了简化代码,我们可以使用bool类型的变量来表示一个数是否为素数。初始值为true,如果在循环中发现这个数不是素数,则将其值设置为false。最终,只输出值为true的数,即200到300之间的所有素数。

以下是实现该功能的C++代码:

#include

using namespace std;

int main()

{

  int i, j;

  bool is_prime;

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

  {

    is_prime = true;

    for (j = 2; j <= i / 2; j++)

    {

      if (i % j == 0)

        is_prime = false;

        break;

    }

    if (is_prime)

      cout << i << endl;

  }

  return 0;

}

在上面的代码中,我们使用双重循环。外部循环从200到300遍历所有数字。内部循环则用来判断当前数字是否为素数。

在内部循环中,我们从2开始遍历当前数字的一半。如果当前数字可以被遍历的数字整除,则当前数字不是素数。我们将is_prime的值设置为false,并跳出内部循环,遍历下一个数字。

如果遍历完内部循环后is_prime的值仍为true,则说明当前数字是素数。我们将其输出到屏幕上。

当程序运行时,会依次输出200到300之间的所有素数,如下所示:

211

223

227

229

233

239

241

251

257

263

269

271

277

281

293

通过这个例子,我们可以看到C++的强大之处。只需要不到20行的代码,就可以实现如此复杂的功能。而且,C++拥有优秀的性能表现,可以快速处理大量数据。

  
  

评论区