java判断是否为素数并找出大于它的素数

在Java中，判断一个数是否为素数通常通过遍历从2到该数平方根的所有整数，如果该数能被其中任意一个数整除，那么它就不是素数；反之则是素数。下面是一个简单的函数来判断一个数n是否为素数：

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

找出大于给定数字n的所有素数，你可以创建一个新的循环，从n+1开始，检查每个数是否是素数。以下是完整的代码示例：

import java.util.ArrayList;

public class PrimeNumbers {
    public static void findPrimesGreaterThan(int n) {
        ArrayList<Integer> primes = new ArrayList<>();
        for (int num = n + 1; ; num++) {
            if (isPrime(num)) {
                primes.add(num);
                System.out.println("Found prime number: " + num); // 输出找到的素数
            }
            if (num > 1e6) break; // 设置一个停止条件，例如只找100万以内的素数
        }
        primes.forEach(System.out::println); // 打印所有的素数
    }

    private static boolean isPrime(int num) {
        if (num <= 1) return false;
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) return false;
        }
        return true;
    }

    public static void main(String[] args) {
        int target = 100; // 可以更换为你想要查找素数的范围
        findPrimesGreaterThan(target);
    }
}