判断质数(Java)


package day01;

//输出1-100中质数,并且每十个换行 

public class PrimeNum {

    public static void main(String[] args) {
        
        //并非一次判断用开关
        int count = 0;
        for(int i = 2 ; i <= 100;i++) {
            boolean flag = true;                  //1、假设是质数
            for(int j = 2; j <= (int)Math.sqrt(i); j++) {   //Math.squart()取平方根
                if(i % j == 0) {
                    flag = false;              //2、改为不是质数
                    break;
                }
            }
            
            if(flag) {                         //3、得结论
                count++;
                System.out.print(i + ",");    
                if(count%10 == 0)
                    System.out.println();
            }
            //else {
            //    System.out.println(i + "不是质数");
            //}                
        }
    }

}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM