[GESP2级模拟题]藏宝密码
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
考古学家发现了一批编号从 到 的宝箱。传说每把宝箱上都刻着一个数字,只有满足特定条件的宝箱里才有宝藏。
经过破译,规则如下:
- 第一步:先筛选出编号为"质数"的宝箱(质数是指大于 ,且只能被 和自身整除的数)。
- 第二步:在筛选出的宝箱中,计算每个编号的各位数字之和,这个和称为该宝箱的"钥匙值"。
- 第三步:在所有质数宝箱中,找到钥匙值最大的那个宝箱。如果多个宝箱的钥匙值相同且都是最大,则选择编号最大的那个。
如果有符合条件的宝箱,输出它的编号;否则输出 。
输入格式
一行两个正整数 。
输出格式
一个整数,表示符合条件的结果。
样例输入 1
10 30
样例输出 1
29
样例解释 1
中的质数宝箱及钥匙值:
| 宝箱编号 | 钥匙值(各位数字之和) |
|---|---|
| 11 | 2 |
| 13 | 4 |
| 17 | 8 |
| 19 | 10 |
| 23 | 5 |
| 29 | 11 |
钥匙值最大的是宝箱 ,输出 。
样例输入 2
90 96
样例输出 2
-1
数据范围
。