输出0~100之间的质数（三种方法）（java)

方法一、

public static void main(String[] args) {
        for (int i = 2; i < 100; i++) {
            boolean flag = true;//在这里立一个旗帜
            for (int j = 2; j < i; j++) {//这里要注意j要从2开始，如果从1开始则i除j可以一直除尽，所以上面的i也要从2开始，并且j必须要小于i
                if (i%j == 0) {
                    flag = false;//当i不是质数的时候将flag改为false，并结束循环
                    break;
                }
            }
            if (flag) {//flag的值没有被修改，说明i是质数
                System.out.print(i+" ");
            }
        }
    }

方法二、

public static void main(String[] args) {
        for (int i = 2; i < 100; i++) {
            int j;
            for (j = 2; j <= i/2; j++) {//缩小范围，减少程序的计算量
                if (i%j == 0) {
                    break;
                }
            }
            if (j>i/2) {//如果j大于i/2，说明i走到了头才结束的循环，所以是质数
                System.out.print(i + " ");
            }
        }
    }

方法三、

public static void main(String[] args) {
        for (int i = 2; i < 100; i++) {
            int j;
            for (j = 2; j <= Math.sqrt(i); j++) {//在方法二的基础上进一步减小范围
                if (i%j == 0) {
                    break;
                }
            }
            if (j>Math.sqrt(i)) {
                System.out.print(i + " ");
            }
        }
    }