分数: 400 点
问题陈述
打印序列 a_1, a_2, ..., a_N 其长度为 N 满足以下条件:
- a_i (1 \leq i \leq N) 最多是一个素数 55 555.
- 的值 a_1, a_2, ..., a_N 都是不同的。
- 在五个不同整数的每个选择中 a_1, a_2, ..., a_N,这些整数的和是一个合数。
如果有多个这样的序列,则接受打印其中任何一个。
注释
一个整数 N 不小于 如果 2 不能被任何整数整除,则称为素数 1 和 N,否则称为合数。
约束
- N 是介于 5 和 55 (含)。
输入
输入由标准输入按以下格式给出:
N
输出
打印 N 号码 a_1, a_2, a_3, ..., a_N 位于一行中,中间有空格。
示例输入 1
5
示例输出 1
3 5 7 11 31
让我们看看这个输出是否真的满足条件。
首先, 3, 5, 7, 11 和 31 都不同,而且都是素数。
选择其中五个的唯一方法是选择全部,其总和为 a_1+a_2+a_3+a_4+a_5=57,这是一个合数。
还有其他可能的输出,例如 2 3 5 7 13, 11 13 17 19 31 和 7 11 5 31 3.
示例输入 2
6
示例输出 2
2 3 5 7 11 13
- 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 满足条件。
示例输入 3
8
示例输出 3
2 5 7 13 19 37 67 79