作者：wjwakx5792 | 来源：互联网 | 2024-11-11 15:16
在第五届蓝桥杯省赛的第三题中，探讨了回文素数的奇妙特性。题目以10301为例，这是一个五位的素数，其独特之处在于将数字顺序颠倒后仍然是它本身。这种具有对称性质的素数被称为回文素数。该题不仅考察了参赛者对素数的理解，还测试了他们处理字符串和数字转换的能力。通过这道题目，参赛者可以深入了解回文素数的生成和验证方法，进一步提升算法设计和编程技巧。
蓝桥杯省赛第五届第3题——回文素数
10301是个5位的素数。它有个特点&＃xff0c;把数字倒过来还是它本身&＃xff0c;具有这样特征的素数&＃xff0c;我们称之为&＃xff1a;回文素数。
10501
10601
11311
这些都是5位的回文素数。
请你计算一下&＃xff0c;像这样的5位数的回文素数&＃xff0c;一共有多少个&＃xff1f;
请填写这个表示个数的整数&＃xff0c;注意不要写任何其它多余的内容&＃xff0c;比如说明或解释文字&＃xff0c;也不要列出所有的回文素数。
代码&＃xff1a;
public class 回文素数 {public static void main(String[] args) {int a&＃61;0;for (int i &＃61; 10000; i < 100000; i&＃43;&＃43;) {for (int j &＃61; 2; j < i; j&＃43;&＃43;) {if (i%j&＃61;&＃61;0) {break;}if (i-1&＃61;&＃61;j) {int g&＃61;i%10;int s&＃61;i/10%10;int q&＃61;i/1000%10;int w&＃61;i/10000%10;if (g&＃61;&＃61;w&s&＃61;&＃61;q) {a&＃43;&＃43;;}}}}System.out.println(a);}
}
京公网安备 11010802041100号