1835. 梦乡

单点时限: 5.0 sec

内存限制: 256 MB

美好的一天结束了,小强进入了梦乡。在梦里,他看到各种各样的数字在天空飞动,变幻着各种各样的花样。小强观察着,思考着,发现原来这些数是有规律的!那就是他们全是质数,拿掉他们的第一位也是质数!小强进一步观察,发现连续拿掉这些数的前任意位都是质数!小强很兴奋,将它们命名为小强数。然后小强以迅雷不及掩耳盗铃之势算出了 100 位以内的所有小强数 (“ 聪明的张小强”果然不同凡响……)。玩了一天了,我知道你也累了,但是你不觉得小强数很神奇吗?

输入格式

一个整数 n(1<=n<=8)。

输出格式

从小到大顺序输出 n 位小强数,每行一个。

注意拿掉前面若干位后如果首位为 0,比如 103 是质数,拿掉 1,变为 03,03 就是 3,3 是质数,所以 103 也是三位的小强数。但是 03 不算作两位数的小强数。即 n 为 2 的时候不要输出 02、03、05、07,以此类推 .

样例

Input
2
Output
13
17
23
37
43
47
53
67
73
83
97

17 人解决,36 人已尝试。

30 份提交通过,共有 115 份提交。

6.2 EMB 奖励。

创建: 16 年,11 月前.

修改: 7 年,2 月前.

最后提交: 1 年,4 月前.

来源: N/A

题目标签