21xrx.com
2024-12-23 01:45:22 Monday
登录
文章检索 我的文章 写文章
C++程序:求素数之和
2023-07-05 19:00:33 深夜i     --     --
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++程序,用来求小于等于指定数的所有素数之和。虽然这个程序只是一个小小的例子,但是它展示了数学与计算机编程之间的奇妙结合,也为初学者提供了一个模板,可以用来学习和掌握更为复杂的问题求解。

  
  

评论区

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