13 人解决,66 人已尝试。
42 份提交通过,共有 327 份提交。
7.7 EMB 奖励。
单点时限: 1.0 sec
内存限制: 256 MB
QQ小方终于完成了他的心愿,他成功在某乎上证伪了哥德巴赫猜想。
经过他长久的思考,在哥德巴赫猜想的基础上提出了新的猜测——QQ小方谬论(因为显然是假的)。
QQ小方提出的猜测是这样的,QQ小方认为任意一个大于等于 $6$ 正整数都能表示成六个质数的和。
QQ小方担心你不知道质数,所以打算教教你。
质数的定义是:在大于 $1$ 的自然数中,除了 $1$ 和它本身以外不再有其他因数。
现在QQ小方会给一一个数 $N$ ,你需要给出六个数,满足这六个数的和为 $N$ ,且这六个数都是质数,如果有多个可能的解,你只需要输出其中的一个。
输入数据第一行包含一个整数 $T$ ,表示测试数据组数。
接下来的 $T$ 行,每行包含一个整数 $N$ ,表示QQ小方给出的数。
输出数据包含 $T$ 行,每行 $6$ 个质数,表示答案, $6$ 个数之间需要用空格隔开。
如果存在这样的多个解,只需要输出其中一个。
输入数据保证至少存在一个解。
1 14
2 3 3 2 2 2
显然 $2$ 、 $3$ 、 $3$ 、 $2$ 、 $2$ 、 $2$ 都是质数,且 $2+3+3+2+2+2=14$ 满足要求。
数据约定
对于所有的数据保证 $1\le T\le 100$ 。
子任务 | $n$ | 分值 |
---|---|---|
$1$ | $1\le N\le 30$ | $30$ |
$2$ | $1\le N\le 1000$ | $30$ |
$3$ | $1\le N\le 10^9$ | $20$ |
$4$ | $1\le N\le 10^{12}$ | $20$ |
13 人解决,66 人已尝试。
42 份提交通过,共有 327 份提交。
7.7 EMB 奖励。
创建: 6 年,6 月前.
修改: 5 年,7 月前.
最后提交: 1 年,4 月前.
来源: N/A