50道编程题之02: 判断a,b之间有多少个素数，并输出所有素数

levonmo

于 2018-03-25 22:25:06 发布

阅读量4.1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_38104426/article/details/79691630

本文介绍了一个使用Java编写的简单程序，该程序能够找出指定范围内的所有素数，并统计素数的数量。程序首先读取用户输入的起始和结束数值，然后通过循环遍历此区间内的每个整数来判断其是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.Scanner;

/**
 * Created by 莫文龙 on 2018/3/23.
 */

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int start = scanner.nextInt();
        int end = scanner.nextInt();
        int count = 0;
        if (start <= 0 || end < start) {
            throw new RuntimeException("输入的数据有误");
        }

        ArrayList<Integer> list = new ArrayList<>();
        for (int i = start ; i <= end ; i ++) {
            if (i == 1) continue;
            if (i == 2) {
                count ++;
                list.add(2);
                continue;
            }
            boolean flag = true;
            for (int j = 2 ; j < i ; j ++) {
                if (i % j == 0) {
                    //证明不是素数
                    flag = false;
                    break;
                }
            }
            if (flag) {
                count ++;
                list.add(i);
            }
        }
        System.out.println(start + "-" + end + "的素数个数为:" + count);
        for (Integer i : list) {
            System.out.print(i + ",");
        }
    }

}