9999符合哥德巴赫猜想吗？

最新推荐文章于 2026-01-03 20:13:21 发布

原创最新推荐文章于 2026-01-03 20:13:21 发布 · 185 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言同时被 2 个专栏收录

6 篇文章

订阅专栏

函数的例题

4 篇文章

订阅专栏

本文探讨了哥德巴赫猜想，并通过C语言代码展示了如何利用for循环判断9999是否能表示为三个奇质数之和。虽然实际运行并未证明猜想，但提供了编程实践的视角。

9999符合哥德巴赫猜想吗？

哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想：任一大于2的整数都可写成三个质数之和[1] 。. 但是哥德巴赫自己无法证明它，于是就写信请教赫赫有名的大数学家欧拉帮忙证明，但是一直到死，欧拉也无法证明。
命题：任何一个大于7的奇数都能被表示成三个奇质数的和。

#include <stdio.h>
#include <stdlib.h>
int isprimer(int);//isprimer是判断素数的函数
void main()
{
	int n=9999;
	int a,b,c;
	for(a=2;a<n;a++)
	{
		if (isprimer(a))
			for(b=2;b<n;b++)
			{
				c=n-a-b;
				if (isprimer(b)&& isprimer(c))
				{
					printf("%d是哥德巴赫猜想\n",n);
					printf("%d=%d+%d+%d\n",n,a,b,c);
					exit(0);//表示退出程序，返回操作系统
				}
				
			}
	}
	printf("不是\n");
}
int isprimer(int n)
{
	int i;
	for(i=2;i<=n/2;i++)
		if(n%i==0)
			break;
		if (i>n/2)
			return 1;
	else
		return 0;
}