java每日一题——找出区间内的素数（答案及编程思路）

原创

已于 2024-01-03 20:42:55 修改 · 1k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2024-01-02 21:04:54 首次发布

前言：

学习编程还是要做大量练习呀，不能只学不练，一个题目可以从多个角度去解决，可以全方面巩固知识点。每天记录一点点，daydayup！

题目：判断101-200之间有多少个素数，并输出所有素数

思路：1，定义一个101-200的数值区间；2，从区间内取一个数；3，遍历2到该数的一半数据，看这个数是否能被整除；4，不能被整除为素数，反之不被整除便不是素数。5，输出结果

方法1：利用bootean变量，当该数可以被整除时，输出false；不能整除时输出true，最后统计数量即可

public class sushudemo {

    public static void main(String[] args) {
        System.out.println("素数合计为："+la(101, 200));

    }
    public static int la(int start,int end){
        int count = 0;
        for (int i = start; i <=end ; i++) {

              boolean flag = true;
            for (int j = 2; j < i /2; j++) {
                if (i % j == 0){
                      flag = false;
                      break;
                }
            }
                if(flag){
                    System.out.println(i);
                    count ++;
                }
        }
        return count;
    }
}