C++求解100到200的素数 |21xrx.com

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++，我们可以快速、准确地解决许多数学问题。

上一篇: idea打包java可执行jar包

下一篇: 从C++到Python：重新学习编程的乐趣

评论区

()

相似文章