#P11. 验证哥德巴赫猜想

    ID: 13 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及- 上传者: 标签>选拔1赛制:OI来源:wyfoj http://127.0.0.1数学枚举

验证哥德巴赫猜想

验证哥德巴赫猜想

题目描述

哥德巴赫猜想是“任一大于2的偶数都可写成两个质数(素数)之和”。输入一个正整数,如果正整数是大于2的偶数 ,就输出和为这个偶数的两个质数

输入格式

一行一个正整数N,(0<N<=10000)

输出格式

如果是大于2的偶数,就输出和为这个偶数的两个质数.如果有两种以上的组合,输出和为这个偶数的最小的质数和最大的质数否则输出”odd”

数据范围

(原站未提供,导入后需人工补齐)

样例

6
3 3
7
odd
10
3 7

提示

【样例解释】10有两种组合3 7和5 5。输出最小的质数和最大的质数之和。输出3 7