JAVA求100以内素数程序

在Java中，我们可以编写一个简单的方法来找出100以内的所有素数。素数是指只有两个正因数（1和它本身）的大于1的自然数。以下是一个常见的方法：

public class PrimeNumbers {
    public static void main(String[] args) {
        printPrimes(100); // 打印100以内的素数
    }

    // 素数判断函数
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) { // 如果能被整除，则不是素数
                return false;
            }
        }
        return true;
    }

    // 打印素数范围内的数字
    public static void printPrimes(int limit) {
        for (int i = 2; i < limit; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
            }
        }
        System.out.println(); // 结束打印
    }
}

当运行`printPrimes(100)`时，这段代码将输出100以内的所有素数。这里利用了一个优化技巧，只需要检查数是否能被从2到其平方根之间的数整除，因为如果一个数有大于其平方根的因子，那么必然存在一个小于或等于其平方根的因子。