用Java写判断一个正整数是不是素数

可以使用以下代码来判断一个正整数是否为素数：

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

这个方法会返回一个布尔值，如果输入的正整数是素数，则返回 true，否则返回 false。

相关问题

判断一个正整数是否为素数，用java编写

判断一个正整数n是否为素数，可以采用试除法，即检查小于等于n的平方根的所有正整数，看它们是否能整除n。如果都不能整除，则n是素数。以下是简单的Java代码实现：

public class PrimeNumber {
    public static boolean isPrime(int n) {
        if (n <= 1) { // 0和1不是素数
            return false;
        }
        if (n == 2 || n == 3) { // 2和3是素数
            return true;
        }
        if (n % 2 == 0 || n % 3 == 0) { // 能被2或3整除的数不是素数
            return false;
        }

        for (int i = 5; i * i <= n; i += 6) { // 只需要检查奇数因子，跳过6的倍数
            if (n % i == 0 || n % (i + 2) == 0) {
                return false;
            }
        }

        return true;
    }

    public static void main(String[] args) {
        int num = 17; // 测试数字
        System.out.println(num + "是素数吗？" + (isPrime(num) ? "是" : "否"));
    }
}

用Java定义一个方法，判断一个正整数是否是素数。

在Java中，可以定义一个名为`isPrime`的方法来判断一个正整数是否是素数。这里是一个简单的实现示例：

public class PrimeChecker {
    public static boolean isPrime(int num) {
        // 素数定义：大于1的自然数，除了1和它本身以外不再有其他因数
        if (num <= 1) {
            return false; // 0和1不是素数
        } else if (num == 2) {
            return true; // 2是最小的素数
        } else {
            for (int i = 2; i <= Math.sqrt(num); i++) { // 只需检查到其平方根即可
                if (num % i == 0) { // 如果能被整除，则不是素数
                    return false;
                }
            }
            return true; // 没有找到因子，说明是素数
        }
    }

    public static void main(String[] args) {
        System.out.println(isPrime(7)); // 输出: true
        System.out.println(isPrime(10)); // 输出: false
    }
}

在这个例子中，我们首先排除小于等于1的数字，然后特别处理2这个特例，接着从2开始遍历到该数的平方根，如果发现有任何一个数能整除原数，就返回false；否则，该数就是素数。