算法-神奇数

问题描述：
给出一个区间[a, b]，计算区间内“神奇数”的个数。
神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。
比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数。
输入描述:
输入为两个整数a和b，代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。

输出描述:
输出为一个整数，表示区间内满足条件的整数个数

输入例子:
11 20

输出例子:
6

public class Test{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int count=0;
        for(int i=a;i<=b;i++){
            if(isMagic(i)){
                count++;
            }
        }
        System.out.println(count);
    }
    private static boolean isMagic(int i){
        String[] d = {"11","19","23","29","31","41","43","47","53","59","61","67","71","73","79","83","89","97"};
        String s = String.valueOf(i);
        for(int n=0;n<d.length;n++){
            String o = d[n].substring(0,1);
            String p = d[n].substring(1);
            int oi = s.indexOf(o);
            int pi;
            if(o.equals(p)){
                pi = s.indexOf(p,oi+1);
            }else{
                pi = s.indexOf(p);
            }
            if(oi!=-1&&pi!=-1){
                return true;
            }
        }
        return false;
    }
}