C++实现哥德巴赫猜想验证 |21xrx.com

C++实现哥德巴赫猜想验证

2023-06-22 01:50:01 深夜i -- --

C++ 哥德巴赫猜想验证

哥德巴赫猜想是一个数学问题，提出于1742年，它的内容是：每个大于2的偶数都可表示为两个质数之和。虽然这个猜想被数学界广泛认为是正确的，但长久以来也没被正式证明过。现在我们可以通过C++实现一个简单的程序来验证这个猜想。

首先，我们要判断一个数是否为质数。为此，我们可以依次判断该数是否能被2到(该数的开方)之前的所有正整数整除，如果不能，则该数就是质数。

接着，我们可以针对每个偶数n，枚举它的两个因数，看看它们是否都是质数，如果两个因数都是质数，那么n就能被表示成两个质数之和。我们可以用循环来依次检查每个偶数。

程序的代码如下：


#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int num){
  if(num < 2) return false;
  for(int i = 2; i <= sqrt(num); i++){
    if(num % i == 0) return false;
  }
  return true;
}
int main(){
  int n;
  cin >> n;
  if(n <= 2) return 0;
  for(int i = 2; i < n; i++){
    if(is_prime(i) && is_prime(n-i)){
      cout << n << " = " << i << " + " << n-i << endl;
      break;
    }
  }
  return 0;
}

我们可以输入一个大于2的偶数，比如10，程序将会输出：10 = 3 + 7，证明了哥德巴赫猜想的正确性。

当然，这个程序只是一个简单的验证，因为哥德巴赫猜想的证明需要更高深的数学知识，如果你对此有进一步的兴趣，可以去阅读相关的数学书籍。

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

下一篇: "C++放大快捷键 - 让编程更高效"

评论区

()

相似文章