C语言验证哥德巴赫猜想

哥德巴赫猜想

众所周知,哥德巴赫猜想是指:

一个不小于6的偶数可以表示为两个奇素数之和。

本程序要实现的功能是对于输入的偶数n,输出所有可能的分解为两个奇素数的结果(按第一个奇素数从小到大的顺序输出)。

完整代码

本程序完整代码如下:

c 复制代码
#include <stdio.h>
#include <math.h>

int prime(unsigned int num) {
	for (unsigned int i = 2; i <= sqrt(num); i++) {
		if (prime(i) && num % i == 0) {
			return 0;
		}
	}
	return 1;
}

int main() {
	unsigned int n, k;
	
	scanf("%d", &n);
	
	for (unsigned int j = 3; j <= n / 2; j += 2) {
		k = n - j;
		if (prime(j) && prime(k)) {
			printf("%d=%d+%d\n", n, j, k);
		}
	}
	
	return 0;
}

代码解释

prime函数

c 复制代码
int prime(unsigned int num) {
	for (unsigned int i = 2; i <= sqrt(num); i++) {
		if (prime(i) && num % i == 0) {
			return 0;
		}
	}
	return 1;
}

prime函数的作用是判断正整数num是否为素数。判断素数的方法是遍历从2到√n之间的所有素数,若均不是num的素因数,则num是素数,否则不是素数。若num有大于√n的素因数k,则必有素因数num/k<√n,因此只需遍历2到√n即可。这里,用到了一次函数迭代。

主函数

c 复制代码
int main() {
	unsigned int n, k;
	
	scanf("%d", &n);
	
	for (unsigned int j = 3; j <= n / 2; j += 2) {
		k = n - j;
		if (prime(j) && prime(k)) {
			printf("%d=%d+%d\n", n, j, k);
		}
	}
	
	return 0;
}

首先用户输入正整数n,再对从3(正数范围内最小的奇素数)到n/2范围内的所有奇数讨论是否满足题意,若满足,直接打印。

运行结果示例

以200为例:

相关推荐
祈祷苍天赐我java之术1 小时前
解析常见的限流算法
java·数据结构·算法
Shinom1ya_1 小时前
算法 day 34
算法
啊董dong1 小时前
课后作业-2025-10-26
c++·算法·noi
liu****1 小时前
1.模拟算法
开发语言·c++·算法·1024程序员节
小猪咪piggy1 小时前
【算法】day10 分治
数据结构·算法·排序算法
又是忙碌的一天1 小时前
算法学习 13
数据结构·学习·算法
数据村的古老师1 小时前
Python数据分析实战:基于25年黄金价格数据的特征提取与算法应用【数据集可下载】
开发语言·python·数据分析
June`1 小时前
前缀和算法:高效解决区间和问题
算法·1024程序员节
再卷也是菜1 小时前
算法基础篇(9)倍增与离散化
c++·算法
孔明兴汉2 小时前
第一章-第三节-Java开发环境配置
java·开发语言