#g2015. [GESP2级模拟题]藏宝密码

[GESP2级模拟题]藏宝密码

题目背景

考古学家发现了一批编号从 LLRR 的宝箱。传说每把宝箱上都刻着一个数字,只有满足特定条件的宝箱里才有宝藏。

经过破译,规则如下:

  • 第一步:先筛选出编号为"质数"的宝箱(质数是指大于 11,且只能被 11 和自身整除的数)。
  • 第二步:在筛选出的宝箱中,计算每个编号的各位数字之和,这个和称为该宝箱的"钥匙值"。
  • 第三步:在所有质数宝箱中,找到钥匙值最大的那个宝箱。如果多个宝箱的钥匙值相同且都是最大,则选择编号最大的那个。

如果有符合条件的宝箱,输出它的编号;否则输出 1-1

输入格式

一行两个正整数 L,RL, R

输出格式

一个整数,表示符合条件的结果。

样例输入 1

10 30

样例输出 1

29

样例解释 1

103010\sim30 中的质数宝箱及钥匙值:

宝箱编号 钥匙值(各位数字之和)
11 2
13 4
17 8
19 10
23 5
29 11

钥匙值最大的是宝箱 2929,输出 2929

样例输入 2

90 96

样例输出 2

-1

数据范围

2LR100002 \le L \le R \le 10000