1238: 回文素数

内存限制:128 MB 时间限制:1 S
评测方式:文本比较 命题人:外部导入
提交:18 解决:0

题目描述

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

输入

位数n,其中1<=n<=9。

输出

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

样例输入 复制

1

样例输出 复制

4
2 3 5 7

提示

None