C++ 求素数之和 |21xrx.com

C++ 求素数之和

2023-07-02 11:33:27 深夜i -- --

C++ sum prime number

C++是一种高效的编程语言，广泛用于算法和数据结构领域。求素数之和是一个常见的编程问题，可以通过C++语言实现。

素数是指只能被1和自身整除的正整数。我们需要编写一个程序来找出一定范围内所有的素数，并计算它们的和。代码如下：


#include<iostream>
using namespace std;
bool is_prime(int num){ //判断是否为素数
  if(num<=1) return false; //1不是素数
  for(int i=2;i<num;i++){
    if(num%i==0) return false; //如果有因子，不是素数
  }
  return true;
}
int sum_of_primes(int start, int end){ //求素数之和
  int sum=0;
  for(int i=start;i<=end;i++){
    if(is_prime(i)) sum+=i; //如果是素数，累加和
  }
  return sum;
}
int main(){
  cout<<sum_of_primes(1,100)<<endl; //输出1到100的素数之和
  return 0;
}

在这个程序中，我们首先定义了一个函数is_prime()，用来判断某个数是否为素数。接下来，我们实现了一个sum_of_primes()函数，用来计算某个范围内所有素数的和。最后，我们在main()函数中调用sum_of_primes()函数，并输出计算结果。

当我们运行程序时，会输出1到100之间所有素数的和。我们可以通过修改调用sum_of_primes()函数的参数，来计算其他范围内的素数之和。

总之，C++是一种高效的编程语言，适用于算法和数据结构领域。我们可以用C++实现求素数之和的问题，此代码可以被灵活修改，用于不同的素数运算任务。

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

下一篇: 蓝桥杯C++编译选项详解

评论区

()

相似文章