- 从 2 开始，到这个数 减 1 结束为止， 都不能被这个数本身整除。
- 例如：5 是否是质数 ？ 那么 2，3，4，都不能被 5 整除 所以 5 是 质数
- 判断 n 是否是质数？ 2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18，19，n-1，这些数只要都不能被 n 整除，那么n就是质数。
- 2 < 被除的数 < n-1，n 就是要判断是否是质数的数
- 必须在这个区间内都不能被整除，如果有一个被整除，就不是质数
- 最小的质数是：2
1、第一种方式
public class PredicatePrime {public static void main(String[] args) {//遍历100以内的自然数for (int i = 2; i <=100; i++) {//标识 i 是否被 j 除 尽 ，一旦除尽，修改其值boolean flag = true;for (int j = 2; j < i; j++) {// i 被 j 除 尽if (i % j == 0) {flag = false;}}if (flag) {System.out.println(i);}}}
}
public class PredicatePrime {public static void main(String[] args) {boolean flag = true;//遍历100以内的自然数for (int i = 2; i <=100; i++) {for (int j = 2; j < i; j++) {// i 被 j 除 尽if (i % j == 0) {flag = false;}}if (flag) {System.out.println(i);}//重置flagflag = true;}}
}
2、质数输出的算法优化一
public class PredicatePrime {public static void main(String[] args) {boolean flag = true;//遍历100以内的自然数for (int i = 2; i <=100; i++) {for (int j = 2; j < i; j++) {// i 被 j 除 尽if (i % j == 0) {flag = false;break;//优化一：只对本身非质数的自然数是有效的。}}if (flag) {System.out.println(i);}//重置flagflag = true;}}
}
3、质数输出的算法优化二
public class PredicatePrime {public static void main(String[] args) {boolean flag = true;//遍历100以内的自然数for (int i = 2; i <= 100; i++) {//优化二：对本身是质数的自然数是有效的。for (int j = 2; j <= Math.sqrt(i); j++) {// i 被 j 除 尽if (i % j == 0) {flag = false;break;//优化一：只对本身非质数的自然数是有效的。}}if (flag) {System.out.println(i);}//重置flagflag = true;}}
}
