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 翻译