用java实现1-100所有素数的输出

以下是用 Java 实现输出 1-100 所有素数的代码：

public class PrimeNumbers {
    public static void main(String[] args) {
        for (int i = 2; i <= 100; i++) {
            boolean isPrime = true;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) {
                System.out.print(i + " ");
            }
        }
    }
}

代码的思路是从 2 到 100 遍历每一个数，判断它是否是素数。如果是素数，则输出该数。判断素数的方法是从 2 到它的平方根遍历每一个数，如果发现它可以被整除，则说明它不是素数。如果一直没有找到因子，则说明它是素数。

相关问题

Java 实现1-100的质数

以下是 Java 实现 1-100 的质数的代码：

public class PrimeNumbers {
    public static void main(String[] args) {
        int num = 0;
        boolean isPrime = true;

        for (int i = 2; i <= 100; i++) {
            isPrime = true;

            for (int j = 2; j <= i/2; j++) {
                if (i % j == 0) {
                    isPrime = false;
                    break;
                }
            }

            if (isPrime) {
                System.out.print(i + " ");
            }
        }
    }
}

该代码使用两个循环嵌套来判断 1-100 中的每个数是否是质数。首先，外层循环遍历 2-100 中的每个数，内层循环从 2 开始遍历到当前数的一半，如果该数能被任何一个小于它一半的数整除，则说明该数不是质数，将 isPrime 标记为 false，并跳出内层循环。如果内层循环顺利结束，则说明该数是质数，将其输出即可。

java实现计算1-100的质数

以下是Java程序实现1-100的质数：

public class PrimeNumbers {
    public static void main(String[] args) {
        for (int i = 2; i <= 100; i++) {
            boolean isPrime = true;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) {
                System.out.print(i + " ");
            }
        }
    }
}

程序中的第一个循环用于遍历1-100的所有数字，第二个循环用于判断当前数字是否为质数。如果当前数字能够被除1和本身之外的其他数字整除，则不是质数，isPrime变量的值为false。如果当前数字不能被除1和本身之外的其他数字整除，则是质数，isPrime变量的值为true。

在第二个循环中，为了减少循环次数，我们只需要判断当前数字是否能被小于等于它平方根的数字整除即可。这是因为如果一个数字不是质数，它一定可以被小于等于它平方根的数字整除。

程序输出结果如下：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97