素數（質數）（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