3518: 验证哥德巴赫猜想,洛谷P1579升级,罗子程,数论,CCF七级
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:47
解决:10
题目描述
编一个程序验证哥德巴赫猜想。
(给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数)
输入
多组输入
每行包含一个正奇数n,其中9<n<1e10
输出
每个样例输出一行。
输出3个质数,这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开,最后一个质数后面没有空格。如果表示方法不唯一,请输出第一个质数最小的方案,如果第一个质数最小的方案不唯一,请输出第一个质数最小的同时,第二个质数最小的方案。
样例输入 复制
2009
10001
样例输出 复制
3 3 2003
3 31 9967