21xrx.com
2024-06-03 05:31:44 Monday
登录
文章检索 我的文章 写文章
C++实现求两个数之间的素数之和
2023-07-05 12:28:02 深夜i     --     --
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++语言具有简单明了和高效的特点,在求解问题时可以快速高效地完成任务。

  
  

评论区

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