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

2024-01-23 08:49:12 浏览数 (2)

方法一、

代码语言:javascript复制
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 " ");
            }
        }
    }

方法二、

代码语言:javascript复制
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   " ");
            }
        }
    }

方法三、

代码语言:javascript复制
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   " ");
            }
        }
    }

0 人点赞