素數（質數）（PrimeNumber）（Java版）

4、輸出質數（素數）

素數（質數）：是指在大於1的自然數中,除了1和它本身外,不能被其他自然數整除(除0以外)的數

public class PrimeNumber {
    public static void main(String[] args){
        int isLine = 5;//控制換行輸出
        boolean isFlag = true; //標記位
        for (int i = 2; i <100; i++) {  //輸出100以內的素數，外循環遍歷100以內自然數。
            for (int j = 2; j <i; j++) {  //內循環遍歷小於 i 本身的所有自然數，不包括 1 和 i 本身。
                if(i % j == 0){  //存在可以除盡的非1非i的數據
                    isFlag = false;    //標記為false
                }
            }
            if(isFlag){          //若isFlag仍為原始的true，則 i 為素數。
                System.out.print(i + " ");//數據整行輸出
                isLine--;
                if(isLine == 0){//5個數據后，輸出換行，標記isLine重置為5
                    System.out.println();
                    isLine = 5;
                }
            }else{              //isFlag已經變為false，不是素數，此時將isFlag重置原始值true。
                isFlag = true;
            }
        }
    }
}

---

//輸出示例，僅展示100以內的素數
2 3 5 7 11 
13 17 19 23 29 
31 37 41 43 47 
53 59 61 67 71 
73 79 83 89 97