用c++写哥德巴赫猜想

下面是一个用C++语言实现哥德巴赫猜想的代码：

#include<iostream>
#include<cmath>
using namespace std;
bool IsPrime(int n) // 判断一个数是否是质数
{
    if(n<=1) return false;
    int sqr = sqrt(n);
    for(int i=2;i<=sqr;i++)
    {
        if(n%i==0) return false;
    }
    return true;
}
int main()
{
    int n;
    cout<<"请输入一个大于2的偶数：";
    cin>>n;
    for(int i=2;i<=n/2;i++) // 枚举i和n-i是否都是质数
    {
        if(IsPrime(i)&&IsPrime(n-i))
        {
            cout<<n<<"="<<i<<"+"<<n-i<<endl;
            break;
        }
    }
    return 0;
}

该程序首先要求用户输入一个大于2的偶数n，然后枚举从2到n/2之间的每个数i，判断i和n-i是否都是质数，如果都是质数，则输出n=i+(n-i)。程序中的IsPrime函数用于判断一个数是否是质数，它通过从2到该数的平方根之间枚举每个数，判断是否能整除该数来判断该数是否是质数。

相关问题

用c++写哥德巴赫猜想 输入样例 1 10 输出样例 1 4=2+2 6=3+3 8=3+5 10=3+7

下面是一种可输出多组解的C++代码实现：

#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int n) {  // 判断是否为质数
    for(int i = 2; i <= sqrt(n); i++) {
        if(n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    cout << "请输入一个大于2的偶数：" << endl;
    cin >> n;
    cout << n << " = " << endl;
    for(int i = 2; i <= n / 2; i++) {
        if(isPrime(i) && isPrime(n - i)) {  // 判断i和n-i是否都为质数
            cout << i << " + " << n - i << endl;
        }
    }
    return 0;
}

代码思路如下：

1. 首先输入一个大于2的偶数n。

2. 输出n = 。

3. 从2到n/2遍历每个数i，判断i和n-i是否都为质数。

4. 如果都为质数，则输出i + (n-i)。

需要注意的是，每次输出前需要先输出n = ，并且如果有多组解，需要全部输出。

用c++实现哥德巴赫猜想

哥德巴赫猜想是指，任何一个大于2的偶数都可以表示成两个质数的和。以下是使用C语言实现该猜想的代码：

#include <stdio.h>

int is_prime(int n) { // 判断一个数是否为质数
if (n <= 1) return 0; // 小于等于1的数都不是质数
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return 0;
}
return 1;
}

int main() {
int n;
printf("请输入一个大于2的偶数：");
scanf("%d", &n);
if (n <= 2 || n % 2 != 0) { // 输入错误的情况
printf("输入错误！\n");
return 0;
}
for (int i = 2; i <= n / 2; i++) { // 枚举所有可能的质数
if (is_prime(i) && is_prime(n - i)) { // 如果两个数都是质数
printf("%d = %d + %d\n", n, i, n - i); // 输出结果
}
}
return 0;
}