Problem C: 歌德巴赫猜想B
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:40
Solved:14
Description
任何一个大于 7 的奇数,都可以表示成 3 个奇质数之和,这就是著名的“奇数哥德巴赫猜想”。
现输入一个正整数(1<=n<=10000),请编程验证哥德巴赫猜想是否成立。 如果成立,按照从小到大的顺序输出 3 个质数,中间用空格隔开。
有多组答案时,按照第一个数字从小到大的顺序分行输出。如果不成立或输入的正整数不符合条件(要求是大于 7 的奇数),直接输出 No。
Input
输入n的值
Output
输出符合题意的数据值。
Sample Input Copy
11
Sample Output Copy
3 3 5
HINT
【样例输入2】
27
【样例输出2】
3 5 19
3 7 17
3 11 13
5 5 17
5 11 11
7 7 13
【样例输入3】
6
【样例输出3】
No