素数检查 Java

素数是指只能被1和本身整除的正整数，比如2、3、5、7等。在 Java 中，我们可以通过编写代码来判断一个数是否是素数。

素数的检查方法

判断一个数n是否是素数，只需要判断是否存在2<=i<=√n，满足n%i==0即可。如果存在这样的i，那么n就不是素数；否则，n就是素数。

代码实现

在 Java 中，我们可以通过以下代码来判断一个数是否是素数：

public static boolean isPrime(int n) {
    if (n < 2) {
        return false;
    }
    int sqrt = (int) Math.sqrt(n);
    for (int i = 2; i <= sqrt; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

其中，我们判断n是否小于2的原因是，小于2的数并不是素数。我们使用Math.sqrt()方法求出n的平方根，并将其转换为整数，作为循环的上限。

使用示例

public static void main(String[] args) {
    int num = 7;
    if (isPrime(num)) {
        System.out.println(num + "是素数");
    } else {
        System.out.println(num + "不是素数");
    }
}

以上代码会输出：

7是素数

总结

通过以上代码，我们可以简单地判断一个数是否是素数。但当需要判断多个数是否是素数时，可以考虑使用埃拉托色尼筛法等更为高效的算法来实现。