某校2018专硕编程题-a和b之间的素数

最新推荐文章于 2024-10-06 22:18:22 发布

图图是只猫

最新推荐文章于 2024-10-06 22:18:22 发布

阅读量2.7k

点赞数

分类专栏： # 专硕编程题文章标签：算法

本文链接：https://blog.csdn.net/qq_38929920/article/details/107596382

版权

专硕编程题专栏收录该内容

47 篇文章 37 订阅

订阅专栏

本文介绍了一个使用Java实现的素数筛选算法，该算法接收两个正整数作为输入，并输出这两个数之间的所有素数，每五行换行。文章详细展示了算法的实现过程，包括通过优化减少不必要的计算，以及如何判断一个数是否为素数。该算法的时间复杂度为O(n^2)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

问题

编程题：素数又称质数，是指大于1的自然数。且除了1和他本身以外不再有其他因子。输入两个正整数a和b，输出a与b之间的全部素数，每五个数换一行。假设2<=a<=b。
例如输入10和15,则输出结果为11 13

Java实现

public static void test01(){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int size = 0;
        for (int i = a+1; i < b; i++) {
            boolean flag = true;
            if (i == 2){
                System.out.print("2"+" ");
                size++;
                continue;
            }
            //优化
            if (i % 2 == 0){
                continue;
            }
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    flag = false;
                }
            }
            if (flag) {
                System.out.print(i+" ");
                size++;
            }
            if (size == 5) {
                System.out.println();
                size = 0;
            }
        }
}