4083: 欧拉版哥德巴赫猜想

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:462 通过:377

题目描述

任一大于2的偶数都可写成两个素数之和,亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。请你编程验证此猜想。

输入格式

一行:一个偶数n (2<n<100000),所有输入均为偶数

输出格式

一行:两个素数,中间用空格隔开。其中第一个素数为最小可能。

输入样例 复制

8

输出样例 复制

3 5

分类标签