数论：zoj 1951 || poj 2262 Goldbach's Conjecture

caoruntaogmail

于 2011-08-19 19:25:49 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法

本文链接：https://blog.youkuaiyun.com/caoruntaogmail/article/details/84004639

数据结构及算法专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，用于验证哥德巴赫猜想。该程序通过预先计算一定范围内的素数，并利用这些素数检查每个偶数是否可以表示为两个素数之和来实现其功能。

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

【转】http://blog.youkuaiyun.com/zxy_snow/article/details/6002626

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#define MAX 1000001
using namespace std;
int prime[MAX];
void Pri()
{
	for(int i=1; i<MAX; i++)
		prime[i] = 1;
	prime[0] = prime[1] = 0;
	for(int i=2; i<MAX/2; i++)
		for(int j=2; j*i<MAX; j++)
			prime[i*j] = 0;
}
int main(void)
{
	Pri();
	int n;
	while( scanf("%d",&n)  && n )
	{
		int flag = 1;
		for(int i=2; i<n/2+1; i++)
		{
			if( prime[i] && prime[n-i] )
			{
				printf("%d = %d + %d/n",n,i,n-i);
				flag = 0;
				break;
			}
		}
		if( flag )
			printf("Goldbach's conjecture is wrong./n");
	}
return 0;
}