蓝桥杯真题解析java.合数个数.2020国赛

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

一个数如果除了 11 和自己还有其他约数，则称为一个合数。例如：1,2,31,2,3 不是合数，4,64,6 是合数。

请问从 1 到 2020 一共有多少个合数。

思想

求合数

代码

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
      int count = 0;
        for(int i = 4; i <= 2020; i++){
          if(help(i)){
            count++;
          }
        }
        System.out.println(count);
    }
    public static boolean help(int num){
        for(int i = 2; i <= Math.sqrt(num); i++){
          if(num%i == 0){
            return true;
          }
        }
        return false;
    }
}