Java实现查找最大素数 |21xrx.com

Java实现查找最大素数

2023-06-30 09:03:50 深夜i -- --

Java 查找最大素数

Java是一种常见的编程语言，拥有广泛的应用，其中查找最大素数是一个相对常见的问题。在Java中，实现查找最大素数可以采用多种不同的方法。下面将介绍其中两种常见的方法。

第一种方法是利用Math类的函数判断是否为素数。首先需要从大到小遍历一个数列，对于每个数，利用Math类的函数判断其是否为素数，如果是素数则将其返回为最大素数。该方法的实现详见下面的代码：


import java.lang.Math;
public class FindMaxPrime {
  public static int findMaxPrime(int[] nums) {
    int max = Integer.MIN_VALUE;
    for (int i = nums.length - 1; i >= 0; i--) {
      if (isPrime(nums[i])) {
        max = Math.max(max, nums[i]);
      }
    }
    return max;
  }
  public static boolean isPrime(int num) {
    if (num <= 1)
      return false;
    
    for (int i = 2; i <= Math.sqrt(num); i++) {
      if (num % i == 0)
        return false;
      
    }
    return true;
  }
  public static void main(String[] args) {
    int[] nums = 8;
    System.out.println(findMaxPrime(nums)); // 11
  }
}

该代码通过调用isPrime函数来判断一个数是否为素数，如果是素数则与当前的最大素数取较大值，最终返回最大素数。

第二种方法是采用Sieve of Eratosthenes算法，该算法通过不断地筛选出素数来逐渐缩小范围。具体实现详见下面的代码：


public class FindMaxPrime {
  public static int findMaxPrime(int[] nums) {
    int max = Integer.MIN_VALUE;
    int n = 100000;
    boolean[] isPrime = new boolean[n + 1];
    Arrays.fill(isPrime, true);
    for (int i = 2; i <= n; i++) {
      if (isPrime[i]) {
        for (int j = i * 2; j <= n; j += i) {
          isPrime[j] = false;
        }
        if (Arrays.binarySearch(nums, i) >= 0) {
          max = Math.max(max, i);
        }
      }
    }
    return max;
  }
  public static void main(String[] args) {
    int[] nums = 8;
    System.out.println(findMaxPrime(nums)); // 11
  }
}

在该代码中，我们首先定义一个boolean数组isPrime来判断每个数是否为素数。然后从2开始，将其倍数的位置都置为false，如果当前数为素数，则与当前的最大素数取较大值。通过这样不断筛选素数的过程，最终可以得到最大素数。

总的来说，在Java中实现查找最大素数有多种方法，上述两种方法仅仅是其中的两种较为常见的方法，读者可以根据自己的实际需求自行选择不同的方法。

上一篇: idea打包java可执行jar包

下一篇: C++中的四舍五入函数实现

评论区

()

相似文章