Toggle navigation
CDUTCMOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1251--哥德巴赫猜想
1251: 哥德巴赫猜想
[Creator :
]
Time Limit :
1
sec
Memory Limit :
128 MB
Solved: 8
Submit: 11
Statistics
Description
1742年,哥德巴赫在给当时的大数学家欧拉的信中提出了以下猜想,任何一个大于2的偶数都能分解成两个素数相加(例如:8可以分解成5+3)。给你一个大于2的偶数n,分解n。
Input
多组数据输入,每组数据输入一个偶数n<1<=n<=100000),代表要分解的数。
Output
对于每组数据,由于可能存在多种情况满足哥德巴赫猜想,输出含有最大素数且满足哥德巴赫猜想的两个数,并按从小到大顺序输出,中间用空格隔开。
Sample Input
Copy
8 18 28
Sample Output
Copy
3 5 5 13 5 23
Source/Category