pku2262.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 31 行

#include "stdio.h"

int isprime(long n)
{
	int i,p;
	p=sqrt(n);
	for(i=2;i<=p;i++)
	{
		if(n%i==0) return 0;	
	}
	return 1; 	
}

int main()
{
	long N,i;
	while(scanf("%ld",&N),N)
	{
		for(i=N-3;i>2;i-=2)
		{
			if(isprime(i)&&isprime(N-i))
			{
				printf("%ld = %ld + %ld\n",N,N-i,i);
				break;	
			}	
		}	
	}
	return 0;
}