学步园

HDOJ 1262 寻找素数对

/*
HDOJ 1262 需找素数对
为了找出最相近的两个素数，只需要从num/2倒着来找就可以了
*/

#include <stdio.h>

bool Isprime(int num)
{
	if(num%2 == 0)
		return false;
	for(int i=3;i*i<=num;i++)
		if(num%i == 0)
			return false;
	return true;
}

int main()
{
	int num;
	while(scanf("%d",&num) != EOF)
	{
		for(int i=num/2;i>1;--i)
			if(Isprime(i) && Isprime(num-i))
			{
				printf("%d %d\n",i,num-i);
				break;
			}
	}
	return 0;
}