返回小组 开始 2021-08-08 09:00:00

202108第一轮测试(J)

结束 2021-08-08 11:30:00
Contest is over.
当前 2024-09-20 00:57:09

D. 数字游戏-2

描述

小明又发现一个有趣的游戏。从n开始,一直到m结束(n<= m),将质数加起来,得到和S。当S的值小于某个值K但又十分接近时,称S到达了一个奇怪的K点(如果S和K刚好相等,也认为到达了奇怪的K点),而最后一个加数称为到达K点的末端质数。现在,给定n、m和K,需要求出到达奇怪K点的末端质数。

例1,n=3,m=9,K=10时,从n=3开始,最小的质数是3。因为3+5=8,3+5+7=15,所以8就是奇怪的K点,15比10大,所以不是奇怪的K点。因为3+5=8的最后一个加数是5,因此5是末端质数。

例2,n=4,m=9,K=12时,从n=4开始,最小的质数是5。因为5+7=12,5+7+11=23,所以12就是奇怪的K点,23比12大,所以不是奇怪的K点。因为5+7=12的最后一个加数是7,因此7是末端质数。

输入

三个正整数n、m和K。

输出

如果存在末端质数,则输出末端质数,否则输出-1.

对于100%的数据,n、m、K均不超过100000.

样例

输入

3 9 10

输出

5

输入

20 50 100

输出

31

输入

4 9 12

输出

7

提示

质数的定义:如果x是质数,则除了1和它本身外,它除以其它任何正整数都除不尽。比如,2,3,5,7,11,13,17是质数。


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交