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为例:

相关推荐
想唱rap2 小时前
C++类和对象(2)
开发语言·c++·笔记·算法·新浪微博
『往事』&白驹过隙;2 小时前
ARM环境日志系统的简单设计思路
linux·c语言·数据结构·物联网·iot·日志系统
fwerfv3453454 小时前
C++中的装饰器模式变体
开发语言·c++·算法
Asmalin4 小时前
【代码随想录day 35】 力扣 416. 分割等和子集
算法·leetcode·职场和发展
wjs20245 小时前
Perl 错误处理
开发语言
楼田莉子7 小时前
C++学习:C++11介绍及其新特性学习
开发语言·c++·学习·stl·visual studio
不枯石7 小时前
Matlab通过GUI实现点云的随机一致性(RANSAC)配准
开发语言·图像处理·算法·计算机视觉·matlab
牛马的人生8 小时前
MATLAB模块库入门:提升你的工程分析效率
开发语言·其他·matlab
WWZZ20258 小时前
ORB_SLAM2原理及代码解析:Tracking::CreateInitialMapMonocular() 函数
人工智能·opencv·算法·计算机视觉·机器人·slam·感知