New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1157: 特殊的质数

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：40 通过：15
提交提交记录统计

题目描述

特殊的质数：数字本身是质数，并且所有的前缀都是质数。
例如对于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