AT_abc096_d [ABC096D] Five, Five Everywhere

题目描述

请输出一个满足以下条件的长度为 $N$ 的数列 $a_1,\ a_2,\ ...,\ a_N$。 - $a_i\ (1\leq i\leq N)$ 是不超过 $55\,555$ 的素数。 - $a_1,\ a_2,\ ...,\ a_N$ 的所有值互不相同。 - 从 $a_1,\ a_2,\ ...,\ a_N$ 中任意选择 $5$ 个不同的整数,这 $5$ 个数的和都是合成数。 如果存在多个满足条件的数列,输出任意一个都可以。

输入格式

输入为一行,包含一个整数 $N$。

输出格式

输出一行,包含 $N$ 个数 $a_1,\ a_2,\ a_3,\ ...,\ a_N$,用空格隔开。

说明/提示

## 备注 如果一个大于 $2$ 的整数 $N$ 不能被 $1$ 和 $N$ 以外的任何正整数整除,则称 $N$ 为“素数”;否则称 $N$ 为“合成数”。 ## 数据范围 - $N$ 是 $5$ 到 $55$ 之间的整数。 ## 样例解释 1 首先,$3$、$5$、$7$、$11$、$31$ 互不相同,且都是素数。从中选出 $5$ 个整数的方法只有一种,即全选。$a_1+a_2+a_3+a_4+a_5=57$,$57$ 是合成数,因此满足题意。其他如 `2 3 5 7 13`、`11 13 17 19 31`、`7 11 5 31 3` 等输出也都是正确答案。 ## 样例解释 2 - $2$、$3$、$5$、$7$、$11$、$13$ 都是互不相同的素数。 - $2+3+5+7+11=28$,是合成数。 - $2+3+5+7+13=30$,是合成数。 - $2+3+5+11+13=34$,是合成数。 - $2+3+7+11+13=36$,是合成数。 - $2+5+7+11+13=38$,是合成数。 - $3+5+7+11+13=39$,是合成数。 因此,`2 3 5 7 11 13` 也是满足条件的数列。 由 ChatGPT 4.1 翻译