计算并输出100以内的所有素数。java

代码如下：

public class PrimeNumbers {
    public static void main(String[] args) {
        int i, j;
        boolean isPrime;

        // 打印2
        System.out.println("2");

        // 判断3~100之间的每个数是否为素数
        for (i = 3; i <= 100; i++) {
            // 判断i是否为素数
            isPrime = true;
            for (j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    isPrime = false;
                    break;
                }
            }

            // 如果i为素数，则将其打印出来
            if (isPrime == true) {
                System.out.println(i);
            }
        }
    }
}

程序输出：

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