poj2262 Goldbach's Conjecture

最新推荐文章于 2021-02-02 10:09:10 发布

turbo_7

最新推荐文章于 2021-02-02 10:09:10 发布

阅读量391

点赞数

分类专栏： poj 数论排序二分查找文章标签： POJ

本文链接：https://blog.csdn.net/turbo_7/article/details/8927676

版权

poj 同时被 2 个专栏收录

39 篇文章 0 订阅

订阅专栏

数论排序二分查找

24 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
bool judge(int c){
	int i;
	bool flag;
	if(c%2==0)
		return 0;
	for(i=3,flag=1;i*i<=c;i+=2)
		if(c%i==0){
			flag=0;
			break;
		}
	if(flag)
		return 1;
	return 0;
}
int main(){
	int num,i;
	bool flag;
	while(1){
		cin>>num;
		if(num==0)
			return 0;
		for(i=3,flag=1;i<=num/2;i+=2)
			if(judge(i)&&judge(num-i)){
				cout<<num<<" = "<<i<<" + "<<num-i<<endl;
				flag=0;
				break;
			}
		if(flag)
			cout<<"Goldbach's conjecture is wrong."<<endl;;
	}
	return 0;
}