质数/素数

概念：在大于1的自然数中，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数）。

public class PrimeNumber {

    /**
     * 求100以内的质数
     */
    public static void main(String[] args) {
        for(int i = 1; i <= 100; i++){
            //循环2 ~ i-1
            for(int j = 2; j <= i; j++){
                if(i % j == 0 && j != i){//如果可以被整出，直接结束循环
                    break;
                }
                if(j == i){//如果运行到最后一个数字都没有跳出循环，说明是素数
                    System.out.println(i+"是素数");
                }
            }
        }
    }

}

 延伸：统计 100 以内所有素数，并按每行显示 10 个素数输出

public class PrimeNumber {

    /**
     * 统计 100 以内所有素数，并按每行显示 10 个素数输出
     */
    public static void main(String[] args) {
        int num = 0;//10个一行
        for(int i = 1; i <= 100; i++){
            //循环2 ~ i-1
            for(int j = 2; j <= i; j++){
                if(i % j == 0 && j != i){//如果可以被整出，直接结束循环
                    break;
                }
                if(j == i){//如果运行到最后一个数字都没有跳出循环，说明是素数
                    System.out.print(i+"	");
                    num++;
                    if(num%10==0){//10个换行
                        System.out.println();
                    }
                }
            }
        }
    }
}