java经典算法｜判断素数（质数）

判断素数（质数）

• • • • 问题描述
      • 问题分析
      • 代码实现
      • 运行结果

问题描述

       判断101-300之间有多少个素数，并输出所有素数。

问题分析

       判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果不能被整除， 则表明是素数，反之不是素数。

代码实现

public class PrimeNumber {
    public static void main(String[] args) {
        int sum = 0;
        for (int i = 101; i < 300; i += 2) {
            boolean flag = true;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                //如果能被整除则不是素数，跳出内层循环
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            //如果是素数，素数个数+1并输出当前的素数
            if (flag) {
                sum++;
                System.out.print(i + " ");
            }
        }
        System.out.println();
        //输出总的素数个数
        System.out.println(sum);
    }
}

运行结果