问题 7052 --梦游7052: 梦游★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 61 解决: 12
[提交][状态][命题人:]题目描述
乐乐有一个梦游的坏习惯,我们可以把乐乐的卧室简单的看成一个数轴,晚上睡觉的时候乐乐会在 x 位置,醒来之后却发现自己会出现在 y 位置。乐乐梦游的移动有一个规律,每次移动都只会向右走质数个单位长度,他想知道自己从 x 到 y 最少移动了几次。
输入
一行两个整数,分别表示 x, y(0<=x<=y<=100000)
输出
一行一个整数,表示最少移动了几次,如果无法移动到则输出-1
提示
来源
[提交][状态]