哥德巴赫猜想
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:prime.in 输出文件:prime.out
克里斯蒂安·哥德巴赫于1742年在写给好友、大数学家欧拉的一封信中提出了著名的“哥德巴赫猜想”。这个猜想的现代表述来自欧拉:任一大于 的偶数都可写成两个质数之和。 虽然这个困扰了众多数学家们两百多年的猜想还未得到证明,但它也并没有被证伪,这意味着,在计算机可以计算的范围内,人们还没有发现任何一个大于 的偶数不满足这个猜想。 现在,给你一个大于 的偶数 ,请你将它表示为两个质数之和。如果有多个答案,取第一个质数最小的那个答案。
输入格式
一行,一个大于 的偶数 。
输出格式
一行,两个整数,为相加等于 的两个质数,小的那个在前面,由一个空格分隔。
样例
样例 1
4
2 2
样例 2
18
5 13
数据范围