Problem2438--回文素数

2438: 回文素数

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

Description

一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。

Input

一行，一个整数，表示位数n,其中1<=n<=9。

Output

第一行输出满足条件的素数个数。
第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空格区分。

Sample Input Copy 

1

Sample Output Copy 

4
2 3 5 7

Source/Category

数学 数论 NOI level2 
[Submit] [Status]