Introduction to Java Programming编程题5.26<回文素数>

最新推荐文章于 2025-05-26 21:16:27 发布

原创最新推荐文章于 2025-05-26 21:16:27 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个使用Java实现的程序，该程序能够找出前100个既是素数又是回文数的整数。文章详细解释了如何判断一个数是否为素数以及如何检查一个数是否为其自身的反转。此外，还提供了完整的源代码供读者学习和参考。

/*
2   3   5   7   11  101 131 151 181 191
313 353 373 383 727 757 787 797 919 929
10301   10501   10601   11311   11411   12421   12721   12821   13331   13831
13931   14341   14741   15451   15551   16061   16361   16561   16661   17471
17971   18181   18481   19391   19891   19991   30103   30203   30403   30703
30803   31013   31513   32323   32423   33533   34543   34843   35053   35153
35353   35753   36263   36563   37273   37573   38083   38183   38783   39293
70207   70507   70607   71317   71917   72227   72727   73037   73237   73637
74047   74747   75557   76367   76667   77377   77477   77977   78487   78787
78887   79397   79697   79997   90709   91019   93139   93239   93739   94049
*/
public class CovertTime {
  public static void main(String[] args) {
    int count = 0;
    for (int i = 2; count < 100; i++) {
      if (isPrimer(i)) {
        if (isReverseNumber(i)) {
          count++;
          System.out.print(i + "\t");
          if (count % 10 == 0)
            System.out.println();
        }
      }
    }
  }

  public static boolean isPrimer(int n) {
    for (int i = 2; i <= n / 2; i++) {
      if (n % i == 0)
        return false;
    }
    return true;
  }

  public static boolean isReverseNumber(int n) {
    if (reverseNumber(n) == n)
      return true;
    else
      return false;
  }

  public static int reverseNumber(int n) {
    int i, temp = n, count = 0;
    long reverseNumber = 0;
    final int DECIMAL = 10;

    while ((temp /= DECIMAL) != 0)
      count++;

    do {
      reverseNumber += (n % DECIMAL) * Math.pow(DECIMAL, count);
      count--;
    } while ((n /= DECIMAL) != 0);

    return (int)reverseNumber;
  }
}