#6483. 右可截断质数 (Right-truncatable Primes)
右可截断质数 (Right-truncatable Primes)
第 2.2 题:右可截断质数 (Right-truncatable Primes)
题目描述
数学家定义了许多不同类型的质数,例如平衡质数、幸运质数,甚至还有中心对称质数!
我们定义右可截断质数(Right-truncatable Prime)为满足以下条件的质数:如果依次移除其最右侧的数字,所得的每一个数仍然都是质数。
示例:
7393 是一个右可截断质数,因为:
7393是质数- 移除末位得
739,是质数 - 再移除末位得
73,是质数 - 再移除末位得
7,是质数
任务: 给定一个正整数 ,编写一个程序,输出第 个右可截断质数(从 2 开始计数)。
注意:
前四个右可截断质数是 2, 3, 5, 7。
接下来的质数如 11, 13, 17, 19 不是右可截断质数,因为移除末位后得到 1,而 1 不是质数。
因此,第五个右可截断质数是 23(因为 23 和 2 都是质数)。
示例
| 输入 () | 输出 (第 个右可截断质数) |
|---|---|
1 |
2 |
5 |
23 |
10 |
59 |
测试要求
请使用以下用例测试你的程序,并仅提供数字结果:
- a)
15 - b)
20 - c)
30 - d)
50