美文网首页
回文素数的Java实现

回文素数的Java实现

作者: Spriter | 来源:发表于2016-04-09 16:16 被阅读0次
//按顺序打印出100个回文素数
public class PrimeNumber {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int count = 0;
        for(int i = 2;count < 100;i++){
            if(isPrime(i) && isPalindrome(i)){
                System.out.print(i + " ");
                count++;
                if(count % 10 == 0)
                    System.out.println();
            }
        }
    }
    public static boolean isPrime(int num) { //判断是否为素数
      for(int i = 2;i <= Math.sqrt(num);i++)
          if(num % i == 0)
              return false;
      return true;
  }

    static int reversal(int num) {  //反转原数
      int result = 0;
      while(num != 0){
          int lastDigit = num % 10;
          result = result * 10+ lastDigit;
          num = num / 10;
      }
      return result;
  }

  static boolean isPalindrome(int num) {  //判断是否为回文数
      return num == reversal(num);
  }
}

相关文章

  • 回文素数的Java实现

  • 第六章第二十六题(回文素数)(Palindromic prime

    **6.26(回文素数)回文素数是指一个数同时为素数和回文数。例如:131是一个素数,同时也是一个回文素数。数学3...

  • 自学Python:寻找回文素数

    什么是回文素数? 回文素数指的是,对一个整数n从左向右和从右向左读其数值都相同且n为素数,则称整数n为回文素数。比...

  • 回文素数

    10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。10501...

  • 第六章第二十七题(反素数)(Emirp) - 编程练习题答案

    **6.27(反素数)反素数(反转拼写的素数)是指一个非回文素数,将其反转之后也是一个素数。例如:17是一个素数,...

  • leetCode进阶算法题+解析(八十)

    回文素数 题目:求出大于或等于 N 的最小回文素数。回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么...

  • c语言求回文素数

    1.问题描述 所谓回文素数指的是,对一个整数n从左向右和从右向左读都相同,且n为素数.求所有不超过1000的回文素...

  • Python-函数命名

    今天先是联系了对回文数判定程序的编写,后是把前面素数判定添加进去,形成了判定一个数既是回文数又是素数的程序: 自己...

  • 百度面试总结

    1. 数据结构 链表 基本操作 java实现 B+树 基本操作 java实现 2. 算法 回文判断 3. 多线程 ...

  • Java实现回文判断

    1 问题描述 给定一个字符串,如何判断这个字符串是否是回文串? 所谓回文串,是指正读和反读都一样的字符串,如mad...

网友评论

      本文标题:回文素数的Java实现

      本文链接:https://www.haomeiwen.com/subject/hecblttx.html