#P1089. 分拆素数和
分拆素数和
题目描述
年,哥德巴赫给欧拉的信中提出了以下猜想:任一大于 的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,然而一直到去世,欧拉也无法证明。
现在给定一个偶数 ,请找出两个素数 和 ,满足 ,且 尽可能小、 尽可能大。
输入格式
输入一个偶数 ()。
输出格式
输出两个数 、,中间用空格隔开。
样例
14
3 11
1742 年,哥德巴赫给欧拉的信中提出了以下猜想:任一大于 2 的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,然而一直到去世,欧拉也无法证明。
现在给定一个偶数 n,请找出两个素数 a 和 b,满足 a+b=n,且 a 尽可能小、b 尽可能大。
输入一个偶数 n(4≤n≤1000)。
输出两个数 a、b,中间用空格隔开。
14
3 11