(1)Count Primes 质数(素数):在大于1 的自然数中,除了1和它本身之外,不能被任何其他整数整除. 解题思路:使用一个boolean类型的数组,从i(2) 开始循环,将小于N的i的倍数都做标记,这些数不是质数.遇到没标记的小于N的数就加一,总数即为质数的个数. 代码如下: public class Solution { public int countPrimes(int n) { boolean[] notPrime = new boolean[n]; int count = 0…