Problem2081--童年质数

2081: 童年质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 31  Solved: 18
[Status] [Submit] [Creator:]

Description

如果一个质数的各位上的数字和仍然是一个质数,则我们称这个质数为“童年质数”。

现在给你一个整数 n(2≤n≤100000),求出 2 到 n 范围内(包括 2 和 n )的所有童年质数。

说明:质数即素数,指除了 1 和它本身以外不能被别的数整除的数,最小的质数是 2 。

Input

一个整数 n(2≤n≤100000)。

Output

从小到大输出所有 2 到 n 范围内的所有童年质数,每个数占一行。

Sample Input Copy

20

Sample Output Copy

2
3
5
7
11

HINT

数据规模与约定

· 对于 30% 的数据,2 ≤ n ≤ 100
· 对于 60% 的数据,2 ≤ n ≤ 1000
· 对于 100% 的数据,2 ≤ n ≤ 100000

Source/Category