m0_46557490的博客

原创 1081: 哥德巴赫猜想

题目描述 输入一个不小于6的正整数n，将其拆分成三个素数之和，输出任意一解即可。 输入 输入存在多组测试数据，每组测试数据输入一行包含一个正整数n(6<=n<=20000) 输出 对于每组测试数据，输出三个素数，以空格分隔，行末无空格。 样例输入 Copy 6 7 8 样例输出 Copy 2 2 2 2 2 3 2 3 3 来源/分类 基础题 枚举 在做这道时得需要对哥德巴赫猜想有一定的了解，从而对题目进行一定的变形， 要不然就得超时。 今日常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成