蓝桥杯真题合数个数

Posted 2023-01-09 蔚尺丈八声

蓝桥杯真题【合数个数】

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

public class Main 
    public static void main(String[] args) 
      /*
      思路：
      第一种：暴力搜索
      外层循环1到2020，内层循环对每个数分别检查是不是合数，检查合数的办法：
      将该数与[2,该数-1]中的每个数都相除，看是否存在别的约数，如果存在，那么该数就是合数

      第二种：合数个数=所有数的个数-质数个数
      外层循环1到2020，内层循环排除为质数的数，剩下的就是合数

      */
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        scan.close();