實現質數遍歷並輸出所需時間

class TestPrimeNumber1{
    public static void main(String[] args){
        //boolean flag = false;
        long start = System.currentTimeMillis();//獲取系統當前的毫秒數
        l:for(int i = 2;i <= 100000;i++){//實現100之內的天然數的遍歷
            //如何判斷i是否爲一個質數
            for(int j = 2;j <= Math.sqrt(i);j++){
                if(i % j == 0){
                    //flag = true;
                    //break;
                    continue l;
                }
            }
            //if(!flag){//if(flag == false){
                System.out.println(i);
            //}
            //flag = false;
        }
        long end = System.currentTimeMillis();
        System.out.println("所花費的時間爲：" + (end - start));
        //35535--加上break：10059--使用Math.sqrt():
    }
}





class TestPrimeNumber{
    public static void main(String[] args){
        boolean flag = false;
        long start = System.currentTimeMillis();//獲取系統當前的毫秒數
        for(int i = 2;i <= 100000;i++){//實現100之內的天然數的遍歷
            //如何判斷i是否爲一個質數
            for(int j = 2;j <= Math.sqrt(i);j++){
                if(i % j == 0){
                    flag = true;
                    break;
                }
            }
            if(!flag){//if(flag == false){
                //System.out.println(i);
            }
            flag = false;
        }
        long end = System.currentTimeMillis();
        System.out.println("所花費的時間爲：" + (end - start));
        //35535--加上break：10059--使用Math.sqrt():
    }
}