//    计算质数//    输入：n = 10//    输出：4//    解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。public static int countPrimes1(int n){boolean[] isPrim = new boolean[n];Arrays.fill(isPrim,true);for (int i = 2; i*i<n ; i++) {if(isPrim[i]){for (int j = i*i; j <n ; j+=i) {isPrim[j]=false;}}}int cnt=0;for (int i = 2; i <n ; i++) {if(isPrim[i]){cnt++;}}return cnt;}