Java小练习 输出100内所有质数

Posted 2021-03-14 Goldexperience

分析：所谓质数，就是不能被除了1和自身外的数所整除的数

如：这个数是i，那么对于从2开始到i的数j，有i%j!=0，直到i==j时才有i%j==0;

从这个思路出发，算法如下

 1 public class printPrime{
 2     public static void main(String args[]) {
 3         for (int i = 2; i < 101; i++) {
 4             int j = 2;
 5             while (i % j != 0) {
 6                 j++;
 7             }
 8             if (i == j) {
 9                 System.out.println(i);
10             }
11         }
12     }
13 }