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

    传统题 1000ms 256MiB

[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

GESP2级等级考试模拟题2

未参加
状态
已结束
规则
IOI
题目
2
开始于
2026-6-20 18:30
结束于
2026-6-20 19:00
持续时间
0.5 小时
主持人
参赛人数
5