java判断素数多种方法

1. 试除法：从2到n-1依次除以n，如果都不能整除，则n为素数。
2. 质数表：预处理出一张质数表，判断n是否在质数表中。
3. 质数性质：根据质数的性质，只需要判断n是否能被小于等于根号n的质数整除即可。
4. 埃氏筛法：从2开始，将每个质数的倍数都标记为合数，直到根号n为止。如果n没有被标记，则为素数。
5. 线性筛法：从2开始，将每个合数都用它最小的质因子标记，直到根号n为止。如果n没有被标记，则为素数。

相关问题

java判断素数多种方法代码

以下是Java中判断素数的多种方法：

方法1：暴力枚举法

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;
}

方法2：优化的暴力枚举法

public static boolean isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    if (num == 2 || num == 3) {
        return true;
    }
    if (num % 6 != 1 && num % 6 != 5) {
        return false;
    }
    for (int i = 5; i <= Math.sqrt(num); i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) {
            return false;
        }
    }
    return true;
}

方法3：埃氏筛法

public static boolean isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    boolean[] isPrime = new boolean[num + 1];
    Arrays.fill(isPrime, true);
    isPrime[0] = false;
    isPrime[1] = false;
    for (int i = 2; i <= Math.sqrt(num); i++) {
        if (isPrime[i]) {
            for (int j = i * i; j <= num; j += i) {
                isPrime[j] = false;
            }
        }
    }
    return isPrime[num];
}

方法4：线性筛法

public static boolean isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    int[] primes = new int[num + 1];
    boolean[] isPrime = new boolean[num + 1];
    int count = 0;
    Arrays.fill(isPrime, true);
    isPrime[0] = false;
    isPrime[1] = false;
    for (int i = 2; i <= num; i++) {
        if (isPrime[i]) {
            primes[count++] = i;
        }
        for (int j = 0; j < count && i * primes[j] <= num; j++) {
            isPrime[i * primes[j]] = false;
            if (i % primes[j] == 0) {
                break;
            }
        }
    }
    return isPrime[num];
}

Java多种方法判断素数

好的，我可以回答这个问题。Java中判断素数的方法有很多种，其中比较常用的有以下几种：

1.暴力法：即遍历从2开始到N/2的所有自然数，如果N能被其中任何一个数整除，则N不是素数，否则是素数。

2.优化暴力法：在暴力法的基础上，可以优化循环范围，比如只需要遍历到√N即可判断N是否为素数。因为如果N不是素数，则在2~√N之间一定存在一对因子，而另一对因子必然在√N~N/2之间，所以只需要遍历到√N即可。

3.质数筛法：质数筛法是一种比较高效的判断素数的方法，常用的有Eratosthenes筛法和欧拉筛法。

以上这些方法都可以实现判断素数，具体使用哪种方法可以根据数据大小和应用场景来选择。