美文网首页
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