java入门的质数(素数)问题

1.PrimeNumbeDemo.java

需求：请输出1-100以内最大的五个质数(质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数)。

思路：

（1）一个数num和[2，num)这个范围的数进行对比，如果能被整除就不需要进行对比

（2）5个数，那么需要我们定义一个计数器，来记录符合要求的个数

（3）最大的需要我们倒着循环

       // (质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数)
public class _02_PrimeNumbeDemo {
    public static void main(String[] args) {
        int count = 0; // （2）5个数，定义一个计数器，来记录符合要求的个数
        //判断是不是质数的方法体   （1）一个数num和[2，num)这个范围的数进行对比，如果能被整除就不需要进行对比
        for (int i = 99; i > 2 && count < 5 ; i--) {
            boolean flag = true;
            for (int j = 99; j < i; j--) {
                if (i % j == 0){
                    flag = false;
                    break;
                }
            }
​
            if (flag){
                System.out.println(i--);
                count++;
            }
        }
    }
}

 

​