寻找素数对

20 30 40

7 13
13 17
17 23

#include<stdio.h>
int prime(int x)//推断素数的函数
{
	int i;
	for(i=2;i*i<=x;i++)
	if(x%i==0)  return 0;
	return 1;
} 
int main()
{
	int m,a,b;
	int i;
	while(scanf("%d",&m)!=EOF)
	{
		for(i=m/2;i>0;i--)
		{
			if(prime(i)&&prime(m-i))
			{
				a=i;
				b=m-i;
				printf("%d %d\n",a,b);
				break;
			}
		}		
	}
	return 0;
}