问题 4554 --7.寻找指定的特殊素数

4554: 7.寻找指定的特殊素数

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制
4 6
输出#1 复制
3119

提示

【样例说明】 : 
长度为4的特殊素数从小到大依次为2333 2339 2393 2399 2939 3119 3137……,可以看出位置为 6 的素数为 3119。 
 
【数据范围】 
对 20%的数据1<=n<=2,1<=m<=10; 
 对 60%的数据1<=n<=4,1<=m<=100; 
对 100%的数据 1<=n<=8,1<=m<=100。 

序号 标题 作者 发表时间 费用 订购数 操作