POJ 2262 Goldbach's Conjecture G++

woniupengpeng

于 2017-06-16 22:44:44 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 2200-2299 POJ 有程序其他POJ没程序

本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/73355550

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 2200-2299

31 篇文章

订阅专栏

本文介绍了一种使用埃拉托斯特尼筛法筛选素数的方法，并通过该方法验证了哥德巴赫猜想的一个特殊情况：即每个大于等于4的偶数都可以表示为两个素数之和。代码实现简洁高效，适用于计算机科学和数学领域的教学与研究。

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

#include <iostream>
using namespace std;
int prim[1000008];
int main()
{
	prim[1]=1;
	prim[0]=1;
	for(int i=2;i<=1000000;i++)
	{
		if(prim[i]==0)
		for(int j=2;j*i<=1000000;j++)
		{
			prim[i*j]=1;
		}
	}
	while(1)
	{
		int n;
		cin>>n;
		if(n==0)
		{
			break;
		}
		for(int i=3;i*2<=n;i++)
		{
			if(prim[i]==0 && prim[n-i]==0)
			{
				cout<<n<<" = "<<i<<" + "<<n-i<<endl;
				break;
			}
		}
	}
	return 0;
}