Lecode简单系列之204

计算小于n的质数的个数,要求时间复杂度。
代码

public static int countPrimes(int n) {
        int count=0;
        boolean[] as=new boolean[n+1];
        for (int i=2;i

结果:
在这里插入图片描述解题思路:直接暴力解决会超出时间复杂度。运用一个算法思想,
自然数n以内的全部素数,必须把不大于Math.sqrt(n)
的所有素数的倍数剔除,剩下的就是素数.

你可能感兴趣的:(算法练习)