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

来源/分类