求100素数JAVA

在 Java 中，生成一定范围内的素数（质数）是一个常见的编程练习。下面是一个简单的示例，展示如何编写一个函数来找到并打印从2到100之间的所有素数：

public class PrimeNumbers {
    public static void main(String[] args) {
        int limit = 100; // 我们想要找出的素数上限
        for (int i = 2; i <= limit; i++) { // 素数大于1
            if (isPrime(i)) {
                System.out.println(i); // 打印素数
            }
        }
    }

    // 判断一个数是否为素数的辅助方法
    public static boolean isPrime(int number) {
        if (number <= 1) return false;
        if (number == 2 || number == 3) return true;
        if (number % 2 == 0 || number % 3 == 0) return false;

        // 使用6k±1的形式跳过所有的合数
        for (int i = 5; i * i <= number; i += 6) {
            if (number % i == 0 || number % (i + 2) == 0) {
                return false;
            }
        }
        return true;
    }
}

这个程序首先通过循环检查从2到给定限制的所有整数，然后使用`isPrime`函数来判断每个数是否为素数。`isPrime`方法利用了除2和3之外的素数都可以表示为6n±1（n为正整数）这一性质来优化算法。