蓝桥杯省赛第五届第3题——回文素数

最新推荐文章于 2022-02-15 17:57:56 发布

羽殇ya

最新推荐文章于 2022-02-15 17:57:56 发布

阅读量380

点赞数

本文链接：https://blog.csdn.net/qq_28999317/article/details/87605260

版权

蓝桥杯省赛第五届第3题——回文素数

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


public class 回文素数 {
	public static void main(String[] args) {
		int a=0;
		for (int i = 10000; i < 100000; i++) {
			for (int j = 2; j < i; j++) {
				if (i%j==0) {
					break;
				}
				if (i-1==j) {
					int g=i%10;
					int s=i/10%10;
					int q=i/1000%10;
					int w=i/10000%10;
					if (g==w&s==q) {
						a++;
					}
				}
			}
		}
		System.out.println(a);
	}
}