蓝桥杯（java）个人赛真题：回文素数

回文素数

			10301是个5位的素数。它有个特点，把数字倒过来还是它本身，具有这样特征的素数，我们称之为：回文素数。
			
			10501
			10601
			11311
			
			这些都是5位的回文素数。
			
			请你计算一下，像这样的5位数的回文素数，一共有多少个？
			
			请填写这个表示个数的整数，注意不要写任何其它多余的内容，比如说明或解释文字，也不要列出所有的回文素数。

思路：
这题思路挺简单，分两部分：
1、找出五位数中的素数 2、找出这些素数中的回文数

package Lqb;

public class Text39 {
	public static void main(String[] args) {
		int count=0;
		for(int i=10001;i<100000;i+=2){
			for(int j=3;j<i/2+1;j++){//判断是否素数
				if(i%j==0){		//非素数，跳出
					break;
				}
				if(i%j!=0&&j==i/2){			//判断为素数
					if(i/10000==i%10&&i/1000==i%100/10+i%10*10){	//判断为回文素数
						System.out.print(i+" ");
						count++;
						break;
					}
				}
			}
		}
		System.out.println();
		System.out.println(count);
	}
}