欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

使用java求1~100的所有质数

程序员文章站 2024-03-14 19:50:23
...

使用java求1~100的所有质数

打印结果时,每五个一行输出

public class PrimeNumber {
    public static void main(String[] args) {
        int count = 0;      // 换行计数用
        for(int n = 2; n <= 100; n++){
            boolean flag = true;    //flag为true时,该数为质数

            for(int i = 2; i < n; i++){

                if(n % i == 0){
                    flag = false;   // 能被 i 整除后flag变为false ,该数不是质数
                    break;  // 提高代码效率
                }

            }

            if(flag){           // 当flag还为true时,打印出n的值
                System.out.print(n + " ");

                if(++count % 5 == 0){       // 输出数据5个换行
                    System.out.println();
                }

            }

        }

    }
}
相关标签: java java