[编程题]跳石板

小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…….
这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。
例如：
N = 4，M = 24：
4->6->8->12->18->24
于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板
输入描述:

输入为一行，有两个整数N，M，以空格隔开。 (4 ≤ N ≤ 100000) (N ≤ M ≤ 100000)

输出描述:

输出小易最少需要跳跃的步数,如果不能到达输出-1
示例1
输入

4 24
输出

5

代码：

#include <iostream>
#include <vector>
#include <climits>
using namespace std;

// 动态规划，使用一个vector<int> steps
// 记录从石板n到石板m所需的最小次数
int main() {
    int n, m;
    cin >> n >> m;

    // 初始化steps，每个石板初始均为INT_MAX，表示无法到达
    vector<int> steps(m+1, INT_MAX);
    steps[n] = 0;     // 起点石板所需步数为0

    // 从起点开始，检查当前石板curr能直接到达的下一个石板
    // 将其所需步数记为当前石板的步数+1（取最小值）
    // steps[curr+div] = steps[curr] + 1; div为curr的非1和自身约数
    for (int curr = n; curr < m; ++curr) {
        // 当前石板无法到达，跳过该石板
        if (steps[curr] == INT_MAX) continue;

        // 求约数，记录下一跳能直接到达的石板所需的步数
        for (int div = 2; div*div <= curr; ++div) {
            // div为curr的非1和自身约数
            if (curr % div == 0) {
                // 从curr石板到达curr+div石板所需的步数更少，修改记录
                if (curr+div <= m && steps[curr]+1 < steps[curr+div])
                    steps[curr+div] = steps[curr] + 1;

                // div为curr的约数，所以curr/div也为curr的约数，考虑curr/div
                if (curr+curr/div <= m && steps[curr]+1 < steps[curr+curr/div])
                    steps[curr+curr/div] = steps[curr] + 1;
            }
        }
    }

    cout << (steps[m] != INT_MAX ? steps[m] : -1) << endl;
    return 0;
}