21xrx.com
2025-04-12 12:05:15 Saturday
文章检索 我的文章 写文章
C++实现求两个数之间的素数之和
2023-07-05 12:28:02 深夜i     20     0
C++ 素数 两个数 实现

C++语言是一种广泛应用于开发计算机软件的面向对象编程语言,它的语法简洁清晰、易于理解,并且有着高效的执行速度。今天,我们将介绍如何使用C++实现求两个数之间的素数之和。

素数,也叫质数,是指只能被1和它本身整除的正整数。求两个数之间的素数之和,需要首先判断每一个数是否是素数,然后再将素数相加得到结果。

下面是使用C++实现求两个数之间的素数之和的代码:

#include <iostream>
using namespace std;
bool is_prime(int n) {
  if (n < 2)
    return false;
  
  for (int i = 2; i*i <= n; i++) {
    if (n%i == 0)
      return false;
    
  }
  return true;
}
int sum_of_primes(int m, int n) {
  int sum = 0;
  for (int i = m; i <= n; i++) {
    if (is_prime(i)) {
      sum += i;
    }
  }
  return sum;
}
int main() {
  int m, n;
  cout << "Enter m and n: ";
  cin >> m >> n;
  int sum = sum_of_primes(m, n);
  cout << "sum of primes between " << m << " and " << n << " is " << sum << endl;
  return 0;
}

在这段代码中,我们首先定义了一个is_prime()函数,用于判断一个数是否为素数。然后定义了一个sum_of_primes()函数,用于求两个数之间的素数之和。最后在main()函数中,我们接收用户输入的两个数,然后调用sum_of_primes()函数求出素数之和并输出结果。

运行结果:

Enter m and n: 2 10
sum of primes between 2 and 10 is 17

通过这段代码的实现,我们可以看到C++语言具有简单明了和高效的特点,在求解问题时可以快速高效地完成任务。

  
  

评论区

请求出错了