第五届蓝桥杯JAVA C组 回文素数

第五届蓝桥杯JAVA C组 回文素数

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

10301

10501

10601

11311

这些都是5位的回文素数。

请你计算一下，像这样的5位数的回文素数，一共有多少个？

请填写这个表示个数的整数，注意不要写任何其它多余的内容，比如说明或解释文字，也不要列出所有的回文素数。

---

public class Main {

	public static void main(String[] args) {
		int a =0; int b=0; int temp=0;int cont=0;
		for (int i = 10000; i < 100000; i++) {
			a=i;
			while(a>0) {
				b=a%10;
				temp=b+temp*10;
				a/=10;
			}
			if (temp==i) {
				if (name(temp)) {
					cont++;
				}
			}
			temp=0;
		}
		System.out.println(cont);
	}
	public static boolean name(int c) {
		for (int i = 2; i < c; i++) {
			if (c%i==0) return false;		
		}
		return true;
	}
}

93

 用暴力破解，万位等于个位，千位等于十位，再判断是否为素数。