美文网首页
Java遍历100以内的质数

Java遍历100以内的质数

作者: 黑咔 | 来源:发表于2020-01-27 15:05 被阅读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);
        }
    }

相关文章

网友评论

      本文标题:Java遍历100以内的质数

      本文链接:https://www.haomeiwen.com/subject/pwqpectx.html