问题描述： 给出一个区间[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; } }