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

    ID: 567 远端评测题 1000ms 125MiB 尝试: 1 已通过: 1 难度: 3 上传者: 标签>数学枚举,暴力素数判断,质数,筛法

哥德巴赫猜想(升级版)

Description

现在请你编一个程序验证哥德巴赫猜想。

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

Input Format

仅有一行,包含一个正奇数 nn,其中 9<n<200009 < n < 20000

Output Format

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

2009
3 3 2003