问题1547--寻找指定的特殊素数

1547: 寻找指定的特殊素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

有一种特殊素数,它本身是一个素数,从右边开始逐位去掉,剩下的数也总是素数。例如 7331,是一个素数,去掉尾部的 1,剩下数字 733,也是一个素数;再去掉尾部的 3,剩下 73,还是一个素数,继续去掉尾部的 3,剩下 7,仍然是一个素数,我们就把 7331 叫做长度为 4 的特殊素数。如果长度为 n的特殊素数有若干个,我们将它们从小到大排列,最小的我们称它的位置为
1,次小的位置为 2,第三小的位置为 3,以此类推,编写程序寻找长度为 n,指定位置为 m 的特殊素数,如果 n 位特殊素数共有 k 个,但 m>k,我们就说指定位置 m 上没有特殊素数,则输出“Error!”(不包括引号)。注:数字 1不被看作一个素数。


输入

文件中只有一行:包含两个正整数 m,两数间用一个空格分隔. n<=8


输出

文件中仅一行:如果指定长度和位置的素数存在就输出这个素数,否则输出“Error!”(不包括引号)。


样例输入

4 6

样例输出

3119

来源/分类

 

[提交] [状态]