java判断素数

以下是 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;
}

该方法接收一个整数 n 作为参数，判断 n 是否为素数。如果 n 小于等于 1，则直接返回 false。接着，使用 for 循环从 2 到 n 的平方根遍历所有可能的因子 i，如果 n 能被 i 整除，则说明 n 不是素数，直接返回 false。如果循环结束后仍然没有返回 false，则说明 n 是素数，返回 true。

相关问题

java判断素数的算法

以下是两种Java判断素数的算法：

1. 从2到x-1测试是否可以整除：

import java.util.Scanner;

public class PrimeNumber {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int x = in.nextInt();
        boolean isPrime = true;
        
        if (x == 1) {
            isPrime = false;
        }
        
        for (int i = 2; i < x; i++) {
            if (x % i == 0) {
                isPrime = false;
                break;
            }
        }
        
        if (isPrime) {
            System.out.println(x + "是素数");
        } else {
            System.out.println(x + "不是素数");
        }
    }
}

2. 判断是否能被已知的且小于x的素数整除：

public class PrimeNumber {
    public static void main(String[] args) {
        int[] primes = new int[50];
        primes[0] = 2;
        int cnt = 1;
        
        Main: for (int x = 3; cnt < primes.length; x++) {
            for (int i = 0; i < cnt; i++) {
                if (x % primes[i] == 0) {
                    continue Main;
                }
            }
            primes[cnt++] = x;
        }
        
        for (int k : primes) {
            System.out.print(k + " ");
        }
    }
}

java判断素数调用方法

在Java中，可以使用以下方法来判断一个数是否为素数：

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

上述代码中，`isPrime`方法接收一个整数作为参数，并返回一个布尔值，表示该数是否为素数。算法的思路是从2开始，逐个判断该数是否能被2到其平方根之间的任意数整除，如果能整除，则不是素数，返回`false`；如果不能整除，则继续判断下一个数。如果循环结束后都没有找到能整除的数，则说明该数是素数，返回`true`。