验证哥德巴赫猜想C语言

以下是验证哥德巴赫猜想的C语言代码：

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

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

void goldbach(int n) { // 验证哥德巴赫猜想
    if (n <= 2 || n % 2 != 0) {
        printf("输入错误！\n");
        return;
    }
    for (int i = 2; i <= n / 2; i++) {
        if (isPrime(i) && isPrime(n - i)) {
            printf("%d = %d + %d\n", n, i, n - i);
            return;
        }
    }
}

int main() {
    int n;
    printf("请输入一个大于2的偶数：");
    scanf("%d", &n);
    goldbach(n);
    return 0;
}

相关问题

验证哥德巴赫猜想c语言

以下是验证哥德巴赫猜想的C语言代码：

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

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

void goldbachConjecture(int n) {
    if (n <= 2 || n % 2 != 0) {
        printf("Invalid input!\n");
        return;
    }
    bool flag = false;
    for (int i = 2; i <= n / 2; i++) {
        if (isPrime(i) && isPrime(n - i)) {
            printf("%d = %d + %d\n", n, i, n - i);
            flag = true;
        }
    }
    if (!flag) {
        printf("Goldbach conjecture is wrong.\n");
    }
}

int main() {
    goldbachConjecture(10); // 输出：10 = 3 + 7
    goldbachConjecture(15); // 输出：15 = 2 + 13
    return 0;
}

验证哥德巴赫猜想c语言代码

以下是验证哥德巴赫猜想的C语言代码实现：

#include <math.h>
int main() {
int n, i, j, m, k;
loop1:
printf("请输入一个大于6的偶数：");
scanf("%d", &n);
if (n >= 6 && n%2==0) {
for (i = 3; i <= n / 2; i+=2) {
int flag1 = 1;
for (j = 2; j <= sqrt(i) + 1; j++) {
if (i % j == 0) {
flag1 = 0;
break;
}
}
if (flag1 == 1) {
m = n - i;
int flag2 = 1;
for (k = 2; k <= sqrt(m); k++)
if (m % k == 0) {
flag2 = 0;
break;
}
if (flag2 == 1) {
printf("偶数%d由素数%d和素数%d组成。", n, i, m);
break;
}
}
}
} else {
printf("请输入合法数字！\n");
goto loop1;
}
return 0;
}

该代码实现了验证哥德巴赫猜想的功能，输入一个大于6的偶数，程序会输出该偶数由哪两个素数相加得到。