回文素数

最新推荐文章于 2022-03-14 21:57:10 发布

开心了嘛

最新推荐文章于 2022-03-14 21:57:10 发布

阅读量584

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/qq_46056826/article/details/108519098

版权

Java 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

回文素数

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

public static void main(String[] args) {
  int num=0;
  for (int i = 9999; i <100000; i++) {
   int hui=0;//记录素数
   
   //判断是否为回文数字
   for (int j = 2; j <=i; j++) {
    if(i%j!=0){
     hui++;
    }else 
    if(i%j==0){
     break;
    }
   }
   
   //10301
   if(hui==i-2){
    if(i%10==i/10000%10 &&i/10%10==i/1000%10){
     num++;
    }
   }
  }
  System.out.println(num);
  }
}