编程题

任何一个大于 7 的奇数,都可以表示成 3 个奇质数之和,这就是著名的“奇数哥德巴赫猜想”。现输入一个正整数,请编程验证哥德巴赫猜想是否成立。

如果成立,按照从小到大的顺序输出 3 个质数,中间用空格隔开。有多组答案时,按照第一个数字从小到大的顺序分行输出。

如果不成立或输入的正整数不符合条件(要求是大于 7 的奇数),直接输出 No。

【输入示例 1】

11

【输出示例 1】

3 3 5

【输入示例 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

查看答案
赣ICP备20007335号-2