OJ系统新功能测试中,如有问题请联系 15864441230 17853533775 15684102985 17853533719 尽量不要在上课时间打电话

Problem 2512. -- 小明的惩罚

2512: 小明的惩罚

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1050  Solved: 792
[Submit][Status][Web Board]

Description

小明和小慧吵架了,小明想见小慧并请求得到原谅。小慧给了小明两个数m和n(1<m<1000  和 m<n<2000 ),在m到n之间的素数中(范围包含m和n),相邻两个素数差的最大值就是小慧决定不见小明的天数,小明非常想知道几天后才能见到小慧,聪明的你帮帮小明吗?

Input

输入m和n

Output

相邻两个素数差的最大值

Sample Input

10 30

Sample Output

6

HINT

 10和30之间的素数有 11 13 17 19 23 29 ,相邻两个素数差的最大值是29-23 = 6

Source

[Submit][Status][Web Board]