回文素数

/**
 * 10301是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。
   10501
   10601
   11311

      这些都是5位的回文素数。
      请你计算一下，像这样的5位数的回文素数，一共有多少个？
      请填写这个表示个数的整数，注意不要写任何其它多余的内容，比如说明或解释文字，也不要列出所有的回文素数。

 */

	public static void main(String[] args) {
		int count=0;
		for(int i=10000;i<100000;i++){
			if(prime(i)){
				String sum=String.valueOf(i);
				if(sum.charAt(0)==sum.charAt(4)&&sum.charAt(1)==sum.charAt(3)){
					count++;
					//System.out.println(i);
				}
			}
		}
		System.out.println(count);
	}
	
	public static boolean prime(int n){
		for(int i=2;i<Math.sqrt(n);i++){
			if(n%i==0){
				return false;
			}
		}
		return true;
	}