验证哥德巴赫猜想

验证哥德巴赫猜想

#include<iostream>
#include<math.h>
using namespace std;
int prime(int n);
void goldbach(int n);
int main(){
	int n;
	while(1)
	{
		cin>>n;
	goldbach(n);
	}
	
}
void goldbach(int n)
{
	if(n<6)
	cout<<"输入错误，请输入一个不小于6的偶数"<<endl;
	else
	{
		int i,j;
	for(i=2;i<n;i++)
	{
		for(j=3;j<n;j++)
		{
			if(prime(i)==1&&prime(j)==1&&i<=j&&((i+j)==n))
			{
				cout<<n<<"="<<i<<"+"<<j<<endl;
			}
		}
	}
	 } 
	
}
int prime(int n)
{
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		return 0;
	}
	return 1;
}