Java遍历100以内的质数

2020-01-27  本文已影响0人  黑咔

方式一:

    public static void main(String[] args){

        boolean isFlag = true;//标识i是否被j除尽,一旦除尽,修改其值

        for(int i = 2; i<=100; i++){//遍历100以内的自然数

            for(int j = 2; j <= Math.sqrt(i); j++){//j:被i去除

                if(i % j == 0){//i被j除尽
                    isFlag = false;
                    break;
                }
            }
            if(isFlag == true){
                System.out.println(i);
            }
            //重置isFlag
            isFlag = true;
        }
    }

方式二:

    public static void main(String[] args){

        label:for(int i = 2; i<=100; i++){//遍历100以内的自然数
        
            for(int j = 2; j <= Math.sqrt(i); j++){//j:被i去除
            
                if(i % j == 0){//i被j除尽
                    continue label;
                }
            }
            //能执行到此步骤的,都是质数
            System.out.println(i);
        }
    }
上一篇下一篇

猜你喜欢

热点阅读