神奇数

package think;

import java.util.ArrayList;
import java.util.*;
import java.io.*;
import java.math.*;

public class think{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int a = sc.nextInt();
		int b = sc.nextInt();
		int count = 0;
		
		for(int i = a;i <= b;i++){
			System.out.println(i);
			if(shenqi(i)){
				count ++;
			}
		}
		System.out.println(count);
		sc.close();
	}
	
	private static boolean shenqi(int n){
		boolean flag = false;
		
		List<Integer> list = new ArrayList<Integer>();
		List<Integer> list1 = new ArrayList<Integer>();
		
		String s = String.valueOf(n);// n转化为String类s
		char[] a = s.toCharArray();// s转化为char数组a[]
		for(int i = 0;i < a.length;i++){
			String s1 = a[i] + "";
			list.add(Integer.parseInt(s1));
		}
		
		for(int i = 0;i < a.length;i++){
			for(int j = 0;j < a.length;j++){
				if(i != j){
					if(list.get(i) * 10 + list.get(j) > 10){
						list1.add(list.get(i) * 10 + list.get(j));
					}
					else if(list.get(j) * 10 + list.get(i) > 10){
						list1.add(list.get(j) * 10 + list.get(i));
					}
				}
			}
		}
		
		for(int k : list1){
			if(isPrimer(k))
				flag = true;
		}
		
		return flag;
	}
	
	private static boolean isPrimer(int a){
		boolean flag = true;
		
		if(a < 10){
			return false;
		}
		
		else{
			for(int i = 2;i < Math.sqrt(a);i++){
				if(a % i == 0){
					flag = false;
				}
			}
		}
		
		return flag;
	}
	
}

组成的两位数为质数。