C. 哥德巴赫猜想(升级版)
哥德巴赫猜想(升级版)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个大于 9 的奇数 ,请输出三个质数,使它们的和等于 。同一个质数可以重复使用。
若有多种方案,先让第一个质数尽可能小;在第一个质数最小的前提下,再让第二个质数尽可能小。
输入格式
输入一行,一个正奇数 。
输出格式
按要求输出三个质数,用空格隔开。
数据范围
, 为奇数。1 不是质数。
样例 1
2009
3 3 2003
来源
洛谷 P1579。保留原题署名,题意按原题整理;测试数据由本站独立构造。