任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，求差值最小的一组

作者：小 琛
欢迎转载，请标明出处

任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，
本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入描述:
输入一个偶数
输出描述:
输出两个素数
示例1
输入：20
输出：7 13

思路分析

1. 分为几个模块编写，首先写一个函数实现判断该数是否为素数。
2. 从该数的中间数开始查找，定义两个临时变量，一个向该数的左(小)方向，一个向该数的右(大)方向，每次让两个变量加一和减一(保证和为该数)，当第一组满足两个数都为素数时，即为答案

int check_num(int num)//是素数返回1，不是返回0
{
	for (int i = 2; i <= sqrt((double)num); i++)
	{
		if (num%i == 0)
			return 0;
	}
	return 1;
}

void find(int num)
{
	int temp1 = num / 2;
	int temp2 = num / 2;
	for (; temp1>0, temp2<num; temp1--, temp2++)
	{
		if (check_num(temp1) && check_num(temp2))
		{
			cout << temp1 << endl << temp2<<endl;
			return;
		}

	}
}
int main()
{
	int n = 0;
	while (cin >> n)
	{
		if (n == 2)
		{
			cout << 1 << endl << 2 << endl;
			return 0;
		}
		find(n);
	}
	return 0;
}