#B 合数个数

本题总分：5 分

问题描述

一个数如果除了 $1$ 和自己还有其他约数，则称为一个合数。例如：$1$, $2$, $3$ 不是合数，$4$ ,$6$ 是合数。请问从 $1$ 到 $2020$ 一共有多少个合数。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

1713

calcCode：

public class Test {

    public static void main(String[] args) {
        int cnt = 0;
        for (int i = 1; i <= 2020; i++)
            if (check(i)) cnt++;
        System.out.println(cnt);
    }

    static boolean check(int n) {
        for (int i = 2, high = (int)Math.sqrt(n); i <= high; i++)
            if (n % i == 0) return true;
        return false;
    }
}

以上是《Java 蓝桥杯 国赛 第十一届 C组 试题B：合数个数》的全部内容，

感谢您对程序员阿鑫博客的支持！