#T2612. 打印序列前n项

打印序列前n项

说明

生成并打印一个序列的前 n 项。序列的第 1、2 两项分别为 1 和 2。从第 3 项起,每项为其前两项之和;如果前两项之和为素数,则该项再增加 2。

输入格式

一个整数 n(n ≥ 2,int 型)。

输出格式

序列的前 n 项,数据间以英文半角逗号间隔,最后有一个换行符。

样例

2
1,2
9
1,2,5,9,14,25,39,64,105
- 第 3 项:1+2=3,3 是素数 → 3+2 = 5 - 第 4 项:2+5=7,7 是素数 → 7+2 = 9 - 第 5 项:5+9=14,14 不是素数 → 14 - 第 6 项:9+14=23,23 是素数 → 25 - 第 7 项:14+25=39 - 第 8 项:25+39=64 - 第 9 项:39+64=103,103 是素数 → 105