1597: PL17 哥德巴赫猜想
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:25
解决:17
题目描述
哥德巴赫猜想的命题之一是:大于6的偶数是两个素数的和。
素数指大于1的整数中,只能被1和自身整除的数。
给定一个大于6的整数n,找出两个素数a和b,使得a+b=n,如果有多种方法,输出第一个加数最小的方案。
例如:
偶数为20,可以拆分为3,17或者7,13这两对素数。3,17是这个方案中第一个加数最小的,故输出 3 17
输入
一个整数n ,n>6, n为偶数
输出
一行两个素数,两数间用一个空格分隔。
样例输入 复制
20
样例输出 复制
3 17