POJ 2262 Goldbach's Conjecture (水题)

最新推荐文章于 2022-01-23 12:00:00 发布

Belldandyxtq

最新推荐文章于 2022-01-23 12:00:00 发布

阅读量692

点赞数

分类专栏： POJ C 文章标签： POJ CC++

本文链接：https://blog.youkuaiyun.com/u012618882/article/details/14524309

版权

POJ 同时被 2 个专栏收录

33 篇文章

订阅专栏

30 篇文章

订阅专栏

本文介绍了一种通过构建素数表来验证哥德巴赫猜想的方法，并提供了一个简单的C语言实现示例。

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

又是一道不小心发现的水题

验证哥德巴赫猜想，打个素数表就过了，要求差最大，那就从最小开始找嘛，c 250ms

#include <stdio.h>
int prime[1000001];

void getprime()
{
	int i=0,j=0,tmp;
	for(i=2;i<1000001<<1;++i)
	{
		for(j=2;j<=i;++j)
		{
			tmp=i*j;
			if(tmp>1000001)
			{
				break;
			}
			else
			{
				prime[tmp]=1;
			}
		}
	}
	return;
}
int main()
{
	int n=0,i=0;
	getprime();
	while(scanf("%d",&n) && n)
	{
		for(i=2;i<1000001;++i)
		{
			if(!prime[i] && !prime[n-i])
			{
				break;
			}
		}
		printf("%d = %d + %d\n", n, i, n-i);
	}
}