C++代码：求100以内的素数个数及之和 |21xrx.com

C++代码：求100以内的素数个数及之和

2023-07-04 14:55:10 深夜i -- --

C++ 素数个数之和 100

C++是一种高级编程语言，它被广泛应用于开发各种软件和游戏。C++的特点之一是它能够处理复杂的数学计算，比如求100以内的素数个数及之和。下面让我们一起看看如何使用C++语言来实现这个功能。

首先，我们需要了解什么是素数。素数是只能被1和它本身整除的整数，比如2、3、5、7、11等。接下来，我们可以使用一个循环来计算100以内的素数个数：


#include <iostream>
using namespace std;
int main()
{
  int count = 0; // 素数的个数
  for (int i = 2; i <= 100; i++) {
    bool flag = true; // 用于判断i是否为素数
    for (int j = 2; j <= i / 2; j++) {
      if (i % j == 0)
        flag = false;
        break;
      
    }
    if (flag) {
      count++;
    }
  }
  cout << "100以内的素数个数为：" << count << endl;
  return 0;
}

上述代码使用了两个循环来计算素数个数。外层循环从2到100遍历每一个数字，内层循环从2到当前数字的一半，检查该数字是否可以被除以2到一半之间的任意数字整除。如果可以整除，就说明该数字不是素数；否则，就说明该数字是素数。最后，我们统计所有素数的个数并输出结果。

接下来，我们还可以使用类似的代码来计算所有素数的和。具体实现如下：


#include <iostream>
using namespace std;
int main()
{
  int sum = 0; // 素数的和
  for (int i = 2; i <= 100; i++) {
    bool flag = true; // 用于判断i是否为素数
    for (int j = 2; j <= i / 2; j++) {
      if (i % j == 0)
        flag = false;
        break;
      
    }
    if (flag) {
      sum += i;
    }
  }
  cout << "100以内的素数之和为：" << sum << endl;
  return 0;
}

上述代码与前面的代码基本相同，只是这里增加了一个变量sum来表示所有素数的和，并在内层循环中使用if语句来将每个素数累加起来。最后，我们输出所有素数的和。

总之，C++是一种功能强大的编程语言，它可以应用于各种数学计算和算法实现。通过以上代码的介绍，我们也了解了如何在C++中计算100以内的素数个数及之和。对于想要学习编程的读者来说，这些代码也是不错的练手项目，可以帮助提高编程能力。

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

下一篇: "C++培训课件：全面掌握C++编程技能"

评论区

()

相似文章