1157: 特殊的质数

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:53 通过:18

题目描述

特殊的质数:数字本身是质数,并且所有的前缀都是质数。
例如对于7331来说,7、73、733、7331都是质数,因此7331是一个特殊的质数。
求长度为n的所有的特殊的质数。

输入格式

一个正整数n(1≤n≤8)。

输出格式

按照从小到大的顺序输出所有长度为n的特殊质数。

输入样例 复制

4

输出样例 复制

2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393