#include<iostream>
using namespace std;
int isprime(int num)
{
	for(int i=2;i*i<=num;i++)
		if(num%i==0)
			return 0;
	return 1;
}
int main()
{
	int m;
	while(cin>>m&&m)
	{
		for(int i=2;i<=m/2;i++)
			if(isprime(i)&&isprime(m-i))
			{
				cout<<m<<" = "<<i<<" + "<<m-i<<endl;
				break;
			}
	}
}

• Re:简单易懂代码，就是效率低了点。 (364) tongbizhenniu 2012-01-29 23:50:53