c++实现哥德巴赫猜想

哥德巴赫猜想指的是任何大于2的偶数都能表示成两个质数之和。以下是C语言实现：

#include <stdio.h>
#include <stdbool.h>

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= n/2; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    printf("Enter an even number greater than 2: ");
    scanf("%d", &n);
    for (int i = 2; i <= n/2; i++) {
        if (isPrime(i)) {
            if (isPrime(n-i)) {
                printf("%d = %d + %d\n", n, i, n-i);
            }
        }
    }
    return 0;
}

首先编写了一个用于检查一个数字是否为质数的函数`isPrime`，接着在`main()`函数中输入一个偶数`n`，然后查找两个质数之和等于`n`的情况。如果找到了，就将这两个质数输出。

相关问题

C++实现哥德巴赫猜想

以下是两种C++实现哥德巴赫猜想的例子：

1. 使用函数判断素数并分解

#include<iostream>
#include<cmath>
using namespace std;

bool isprime(int m){
    if(m<=1) return false;
    for(int i=2;i<=sqrt(m);i++)
        if(m%i==0)
            return false;
    return true;
}

void divide(int n){
    int j;
    for(int i=2;i<n;i++){
        if(!isprime(i))
            continue;
        j=n-i;
        if(!isprime(j))
            continue;
        cout<<n<<"="<<i<<"+"<<j<<endl;
        break;
    }
}

int main(){
    int n;
    cin>>n;
    if(n<=2)
        return 0;
    for(int i=4;i<=n;i+=2)
        divide(i);
    return 0;
}

2. 使用循环判断素数并分解

#include<iostream>
using namespace std;

int prime(int n){
    int j,k;
    for(j=2;j<n;j++){
        if(n%j==0){
            k=0;
            return(k);
            break;
        }else{
            k=1;
            return(k);
        }
    }
}

int main(){
    int n,i;
    cout<<"请输入一个不小于6的偶数："<<endl;
    cin>>n;
    while(n<6||n%2!=0){
        cout<<"请输入一个不小于6的偶数："<<endl;
        cin>>n;
    }
    for(i=3;i<(n/2);i++){
        if(prime(i)){
            if(prime(n-i)){
                cout<<n<<"="<<i<<"+"<<n-i<<endl;
            }
        }
    }
}

用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;
}