21xrx.com
2024-11-22 08:05:12 Friday
登录
文章检索 我的文章 写文章
C++求解100到200的素数
2023-07-07 04:50:20 深夜i     --     --
C++ 求解 素数 100-200

C++是一种高级编程语言,它可以帮助我们快速求解数学问题。在数学中,素数是指只能被1和它本身整除的正整数。在本文中,我们将使用C++编写程序来查找100到200之间的素数。

在C++中,我们可以使用for循环和if语句来编写程序。我们可以使用for循环从100迭代到200,并使用if语句来检查每个数是否是素数。要检查一个数是否是素数,我们可以尝试将它除以2到该数的平方根之间的所有数进行模运算。如果没有一个数可以被整除,那么这个数就是素数。

下面是我们写的C++代码:


#include <iostream>

#include <cmath>

using namespace std;

int main() {

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

    bool is_prime = true;

    for (int j = 2; j <= sqrt(i); j++) {

      if (i % j == 0)

        is_prime = false;

        break;

      

    }

    if (is_prime)

      cout << i << " ";

    

  }

  return 0;

}

首先,我们使用for循环从100到200迭代所有数字。接着,我们使用一个bool类型的变量is_prime来表示当前数字是否是素数。在内部的for循环中,我们尝试将数字除以2到该数的平方根之间的所有数字,并检查是否整除。如果有一个数可以整除,我们将is_prime设置为false,然后使用break退出循环。最后,我们检查is_prime的值,如果为true,则表示当前数字是素数,我们将其输出。

当我们运行程序时,会输出所有的素数,即101、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191、193和197。

通过这个例子,我们可以看到C++在数学问题中的强大应用。使用C++,我们可以快速、准确地解决许多数学问题。

  
  

评论区

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