21xrx.com
2025-04-05 18:22:25 Saturday
文章检索 我的文章 写文章
C++程序:求素数之和
2023-07-05 19:00:33 深夜i     43     0
C++ 素数 程序 求和

在计算机编程中,求素数之和是一个经典问题,需要运用数学和编程知识才能解决。C++作为一种高效的编程语言,可以用来解决这个问题。下面将介绍一个简单的C++程序,用来求小于等于指定数的所有素数之和。

首先,我们需要定义一个函数来判断一个数是否为素数。素数是指只能被1和自身整除的正整数。因此,我们可以通过遍历2到该数-1,判断是否有其他数能够整除该数来判断该数是否为素数。下面是求素数的函数:

bool isPrime(int num) {
  for (int i = 2; i < num; i++) {
    if (num % i == 0)
      return false;
    
  }
  return true;
}

接下来,我们可以编写主函数,用来求小于等于指定数的所有素数之和。主函数应该先读取输入的数值,然后遍历每个小于等于该数的数,判断它是否为素数,如果是,则将其加入总和中。下面是求素数之和的主函数:

int main() {
  int num;
  cout << "请输入一个数字:" << endl;
  cin >> num;
  int sum = 0;
  for (int i = 2; i <= num; i++) {
    if (isPrime(i)) {
      sum += i;
    }
  }
  cout << "小于等于" << num << "的所有素数之和是:" << sum << endl;
  return 0;
}

运行程序后,我们可以输入一个数字,比如10,程序会遍历2到10之间的所有整数,找出其中的素数2、3、5、7,并将它们加起来,得到答案17。

以上就是一个简单的C++程序,用来求小于等于指定数的所有素数之和。虽然这个程序只是一个小小的例子,但是它展示了数学与计算机编程之间的奇妙结合,也为初学者提供了一个模板,可以用来学习和掌握更为复杂的问题求解。

  
  

评论区

请求出错了