[编程题]跳石板

小易来到了一条石板路前，每块石板上从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

  这道题用到了简单的动态规划，代码不是特别复杂但是很容易错。

import java.util.*;
import java.io.*;
public class Text{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int start=sc.nextInt();
        int end=sc.nextInt();
        int []res=new int[end+end];
        for(int k=0;k<end+1;k++)
        	res[k]=1000;
        res[start]=0;
        for(int i=start;i<=end;i++)
        {
        	if(res[i]==1000)
        		continue;
        	else
        	{
        	    ArrayList<Integer> arr=yinshu(i);
        	    for(int j=0;j<arr.size();j++)
        	    {
        		    int s=arr.get(j);
        		    res[i+s]=Math.min(res[i+s], res[i]+1);            	
        	    }
        	}
        }
        if(res[end]!=1000)
        	System.out.println(res[end]);
        else
        	System.out.println(-1);
    }
    public static ArrayList<Integer> yinshu(int n)
    {
    	ArrayList<Integer> arr=new ArrayList<>();
    	for(int i=2;i<n;i++)
    	{
    		if(n%i==0)
    			arr.add(i);
    	}
    	return arr;
    }
}