小明又发现一个有趣的游戏。从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是质数。
时间限制 | 1 秒 |
内存限制 | 128 MB |