使用递归方法识别素数[java]

使用递归方法识别素数是一种通过递归调用来判断一个数是否为素数的方法。素数是只能被1和自身整除的正整数。

下面是一个使用递归方法识别素数的Java代码示例：

public class PrimeNumber {
    public static boolean isPrime(int number) {
        if (number <= 1) {
            return false;
        }
        return isPrimeRecursive(number, 2);
    }

    private static boolean isPrimeRecursive(int number, int divisor) {
        if (divisor == number) {
            return true;
        }
        if (number % divisor == 0) {
            return false;
        }
        return isPrimeRecursive(number, divisor + 1);
    }

    public static void main(String[] args) {
        int number = 17;
        if (isPrime(number)) {
            System.out.println(number + " is a prime number.");
        } else {
            System.out.println(number + " is not a prime number.");
        }
    }
}

在上述代码中，isPrime()方法是对外公开的方法，用于判断一个数是否为素数。它会调用isPrimeRecursive()方法进行递归判断。

isPrimeRecursive()方法是一个私有方法，用于实际的递归判断过程。它接受两个参数：待判断的数number和当前的除数divisor。如果divisor等于number，则说明没有找到能整除number的数，即number是素数，返回true。如果number能被divisor整除，则返回false。否则，递归调用isPrimeRecursive()方法，将divisor加1，继续判断。