1. 首页
  2. 软件开发
  3. 在一定范围内找出所有素数并按规定输出

在一定范围内找出所有素数并按规定输出

  • 发布于 2024-09-21
  • 0 次阅读

引入Boolean来判断素数:

public class zhaochu100neisuoyousushu {
    //找到一定范围内所有素数并五个一换行
    public static void main(String[] args) {
      //定义
        int a, b,c=0;
        Scanner scanner = new Scanner(System.in);
        a = scanner.nextInt();
        //这个for是来框定素数的范围a是我输入的范围
        for (b = 2; b < a; b++){
         //引入Boolean
            /**
             * 注意这个Boolean必须写到大循环里面
             * 如果写到外面就会使flag的值永远是false从而发生错误
             */
            Boolean flag = true;
            //这个for只用来判断是否为素数b是要判断的数
            for (int i = 2; i < b; i++) {
                //if是上一个for的循环体,用来具体执行判断,给不是的flag改为false
                if (b % i == 0) {
                    flag = false;
                   //跳出上一个for
                    break;
                }
            }
           //和上一个for是兄弟关系,只有上面的for将一个数字完全判断完才会跳出循环
            if (flag==true){
               //这是素数的个数
                c++;
               //素数输出
                System.out.print(b+"  ");
         //用来判断输出的素数是否够五个
          if (c%5==0){
              //换行
              System.out.println();
          }
            }

    }
    }
}

输出结果:


输入要找出的素数范围
100
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97

Process finished with exit code 0

原文链接: https://blog.csdn.net/daibadetianshi/article/details/136582180