C语言 - 验证哥德巴赫猜想

最新推荐文章于 2025-05-14 09:51:08 发布

Telephone2019

最新推荐文章于 2025-05-14 09:51:08 发布

阅读量8.2k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43737206/article/details/88734575

本文探讨如何利用C语言编程验证哥德巴赫猜想，即任何大于2的偶数都可以表示为两个素数之和。内容涵盖C语言的基础知识与素数判断算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言 - 验证哥德巴赫猜想

/*哥德巴赫猜想：对于每一个小于等于INT_MAX且大于2的偶数，输出它的质数分解式，同时把输出结果保存在指定本地文本文件中*/
#include <stdio.h>  
#include <stdlib.h>
#include <limits.h>
#include <windows.h>
#include <math.h>

int Sum = 4;//代表每一个偶数

int PrimeOrNot(int PrimeOrNot_Num);

int main(int argc, char const *argv[])
{
	SetConsoleCP(65001);
	SetConsoleOutputCP(65001);
	printf("\n本程序用于验证哥德巴赫猜想：\n\n"
		"对于每一个小于等于INT_MAX且大于2的偶数，如果它满足哥德巴赫猜想，"
		"那么程序将在独立的一行输出它的质数分解式，否则程序将在独立的一行输出错误提示并终止验证。"
		"程序会实时地把输出结果保存在本地文本文件\"D:\\Goldbach_conjecture.txt\"中。\n\n" );
	system("pause");
	FILE *fp = NULL;
	fp = fopen("D:\\Goldbach_conjecture.txt","w+");
	while(Sum <= INT_MAX)
	{
		if (PrimeOrNot(Sum - 2) == 1)
		{
			fprintf(fp,"%d = 2 + %d\n", Sum,Sum - 2);
			printf("%d = 2 + %d\n\n", Sum,Sum - 2);
			Sum += 2;
			continue;
		}
		for (int i = 3; i <= (int)(((long int)(Sum + 1)) / ((long int) 2)); i += 2)
		{
			if (PrimeOrNot(i) == 1 && PrimeOrNot(Sum - i) == 1)
			{
				fprintf(