素数（质数）（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