Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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
达人赛白银组