找素数

发布时间 2023-05-28 11:32:15作者: Karlshell
package com.Demo;
//找素数
public class Test7 {
    public static void main(String[] args) {
        System.out.println("当前素数的个数是:"+sea(101,200));
    }
    public static int sea(int start,int end){
        int count=0;
        //定义一个for循环找到101到200之间的每个数据
        for (int i = start; i <=end ; i++) {
            //i=101 102 103 ...200

            //信号位思想
            boolean flag=true;//假设的意思,默认为当前i记住的数是素数
            //判断当前i记住的这个数据是否为素数
            for (int j=2;j<=i/2;j++){
                if (i%j==0){
                    //i当前记住的这个数据不是素数了
                    flag=false;
                    break;

                }
            }
            //根据判定结果决定是否输出i当前记住的数据,是素数才会输出展示
            if (flag){
                System.out.println(i);
                count++;
            }
        }
        return count;
    }
}