【算法002】输出素数/质数

输出101-200之间素数及个数。

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

package com.example.chyer.demo;

public class Test {

    public static void main(String[] args) {
        int count = 0;
        for (int i = 101; i < 200; i += 2) {
            boolean flag = true;
            // 以平方根优化执行效率
            for (int m = 2; m <= Math.sqrt(i); m++) {
                if (i % m == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag == true) {
                System.out.println("第" + (count + 1) + "个素数：" + i);
                count++;
            }
        }
        System.out.println("素数个数：" + count);
    }
}

运行结果：