质数/素数

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

 1 public class PrimeNumber {
 2 
 3     /**
 4      * 求100以内的质数
 5      */
 6     public static void main(String[] args) {
 7         for(int i = 1; i <= 100; i++){
 8             //循环2 ~ i-1
 9             for(int j = 2; j <= i; j++){
10                 if(i % j == 0 && j != i){//如果可以被整出，直接结束循环
11                     break;
12                 }
13                 if(j == i){//如果运行到最后一个数字都没有跳出循环，说明是素数
14                     System.out.println(i+"是素数");
15                 }
16             }
17         }
18     }
19 
20 }

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

 1 public class PrimeNumber {
 2 
 3     /**
 4      * 统计 100 以内所有素数，并按每行显示 10 个素数输出
 5      */
 6     public static void main(String[] args) {
 7         int num = 0;//10个一行
 8         for(int i = 1; i <= 100; i++){
 9             //循环2 ~ i-1
10             for(int j = 2; j <= i; j++){
11                 if(i % j == 0 && j != i){//如果可以被整出，直接结束循环
12                     break;
13                 }
14                 if(j == i){//如果运行到最后一个数字都没有跳出循环，说明是素数
15                     System.out.print(i+"	");
16                     num++;
17                     if(num%10==0){//10个换行
18                         System.out.println();
19                     }
20                 }
21             }
22         }
23     }
24 }