A7938.哥德巴赫猜想(升级版)

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

先给出一个奇数 nn,要求输出 33 个质数,这 33 个质数之和等于输入的奇数。

输入格式

仅有一行,包含一个正奇数 n(9<n<20000)n(9<n<20000)

输出格式

仅有一行,输出 33 个质数,这 33 个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开,最后一个质数后面没有空格。如果表示方法不唯一,请输出第一个质数最小的方案,如果第一个质数最小的方案不唯一,请输出第一个质数最小的同时,第二个质数最小的方案。

一定存在三个质数 a,b,c\mathbf{a,b,c},满足 a+b+c=n\mathbf{a+b+c=n}

输入输出样例

  • 输入#1

    2009

    输出#1

    3 3 2003

【普及组算法2】模拟与枚举

0/19
首页