神奇数

[编程题] 神奇数

时间限制：1秒

空间限制：32768K

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

输入描述:

输入为两个整数a和b，代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。

输出描述:

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

输入例子:

11 20

输出例子:

6

实现如下：比较繁琐

import java.util.Scanner;public class Main {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub     Scanner in = new Scanner(System.in);     int a=in.nextInt();     int b=0;     if(in.hasNext()){     b=in.nextInt();     }  //判断取两位后数字是否为质数     //（1）取两位数组合     int count=0;     for (int value = a; value <= b; value++) {//从[a,b]区间取值     String s = String.valueOf(value);     char[] c = s.toCharArray();     boolean is=false;     boolean is1=false;     for (int i = 0; i < c.length; i++) {     if(is==true||is1==true){break;}for (int j = i+1; j < c.length; j++) {is=false;                    //正方向  int iszhishu=(c[i]-'0')*10+(c[j]-'0');                    //不能以0为先导  if(iszhishu/10!=0){is=iszhishu(iszhishu);}else{is=false;}                    //反方向  int iszhishu1=(c[j]-'0')*10+(c[i]-'0');                    //不能以0为先导  if(iszhishu1/10!=0){is1=iszhishu(iszhishu1);}else{is1=false;}if(is==true||is1==true){count++;                        break;}}}}     System.out.println(count);}    //判断是否为质数  private static boolean iszhishu(int iszhishu) {// TODO Auto-generated method stub    boolean  flag=true;for (int i = 2; i < iszhishu/2; i++) {if(iszhishu%i==0){   flag=false;   break;}}return flag;}}