#6483. 右可截断质数 (Right-truncatable Primes)

右可截断质数 (Right-truncatable Primes)

第 2.2 题:右可截断质数 (Right-truncatable Primes)

题目描述

数学家定义了许多不同类型的质数,例如平衡质数、幸运质数,甚至还有中心对称质数!

我们定义右可截断质数(Right-truncatable Prime)为满足以下条件的质数:如果依次移除其最右侧的数字,所得的每一个数仍然都是质数。

示例7393 是一个右可截断质数,因为:

  • 7393 是质数
  • 移除末位得 739,是质数
  • 再移除末位得 73,是质数
  • 再移除末位得 7,是质数

任务: 给定一个正整数 nn,编写一个程序,输出nn右可截断质数(从 2 开始计数)。

注意: 前四个右可截断质数是 2, 3, 5, 7。 接下来的质数如 11, 13, 17, 19 不是右可截断质数,因为移除末位后得到 1,而 1 不是质数。 因此,第五个右可截断质数是 23(因为 232 都是质数)。

示例

输入 (nn) 输出 (第 nn 个右可截断质数)
1 2
5 23
10 59

测试要求

请使用以下用例测试你的程序,并仅提供数字结果

  • a) 15
  • b) 20
  • c) 30
  • d) 50