作者：wjwakx5792 | 来源：互联网 | 2024-11-11 15:16
在第五届蓝桥杯省赛的第三题中，探讨了回文素数的奇妙特性。题目以10301为例，这是一个五位的素数，其独特之处在于将数字顺序颠倒后仍然是它本身。这种具有对称性质的素数被称为回文素数。该题不仅考察了参赛者对素数的理解，还测试了他们处理字符串和数字转换的能力。通过这道题目，参赛者可以深入了解回文素数的生成和验证方法，进一步提升算法设计和编程技巧。
蓝桥杯省赛第五届第3题——回文素数 10301是个5位的素数。它有个特点&＃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号