问题 7052 --梦游

7052: 梦游★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 61  解决: 12
[提交][状态][命题人:]

题目描述

乐乐有一个梦游的坏习惯,我们可以把乐乐的卧室简单的看成一个数轴,晚上睡觉的时候乐乐会在 x 位置,醒来之后却发现自己会出现在 y 位置。乐乐梦游的移动有一个规律,每次移动都只会向右走质数个单位长度,他想知道自己从 x 到 y 最少移动了几次。

输入

一行两个整数,分别表示 x, y(0<=x<=y<=100000)

输出

一行一个整数,表示最少移动了几次,如果无法移动到则输出-1
样例输入
Copy
2 4
样例输出
Copy
1

提示

来源

[提交][状态]