#P11. 验证哥德巴赫猜想
验证哥德巴赫猜想
验证哥德巴赫猜想
题目描述
哥德巴赫猜想是“任一大于2的偶数都可写成两个质数(素数)之和”。输入一个正整数,如果正整数是大于2的偶数 ,就输出和为这个偶数的两个质数
输入格式
一行一个正整数N,(0<N<=10000)
输出格式
如果是大于2的偶数,就输出和为这个偶数的两个质数.如果有两种以上的组合,输出和为这个偶数的最小的质数和最大的质数否则输出”odd”
数据范围
(原站未提供,导入后需人工补齐)
样例
6
3 3
7
odd
10
3 7
提示
【样例解释】10有两种组合3 7和5 5。输出最小的质数和最大的质数之和。输出3 7