当前位置:   article > 正文

趣味素数-可逆素数-java_若将某一素数的各位数字的顺序颠倒后得到的数仍是素数,则此素数称为可逆素数。编

若将某一素数的各位数字的顺序颠倒后得到的数仍是素数,则此素数称为可逆素数。编

问题描述:

编写程序找出1-1000之间的所有可逆素数(可逆素数是指一个素数的各位数值顺序颠倒后得到的数仍为素数,如133、311)。


  1. public class Main {
  2. public static void main(String[]Args){
  3. int count=0; //计数
  4. for(int i=1 ; i<1000 ; i++){ //设置范围
  5. if(isPrimeNum(i)&&isPrimeNum(fanxuNum(i))){ //输出条件:本身和反序数都是素数
  6. System.out.printf("%3d ",i);
  7. count++;
  8. if(count%10==0){ //满十个数 换行
  9. System.out.println();
  10. }
  11. }
  12. }
  13. }
  14. public static boolean isPrimeNum(int a){ //判断是否是素数
  15. for(int i=2 ; i<=Math.sqrt(a) ; i++){
  16. if(a%i==0){
  17. return false;
  18. }
  19. }
  20. return true;
  21. }
  22. public static int fanxuNum(int a){ //求反序数
  23. int length1 = (a+"").length();
  24. if(length1==1){
  25. return a;
  26. }
  27. if(length1==2){
  28. int x = a/10;
  29. int y = a%10;
  30. return y*10+x;
  31. }
  32. else{
  33. int x = a/100;
  34. int y = a/10%10;
  35. int z = a%10;
  36. return x+y*10+z*100;
  37. }
  38. }
  39. }




声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/512262
推荐阅读
相关标签
  

闽ICP备14008679号