Как посчитать число простых чисел меньше N?

---

Кажется, я не могу точно понять, как подсчитать количество простых чисел после определенного числа.

Что я уже пробовал:

public class Solution {
    public int countPrimes(int n) {
        if(n <= 2){
            return 0;
        } else if(n == 3){
            return 1;
        }
        int count = 0;
        for(int i = 2; i <= n; i++){
            if(IsPrime( i )){
                count++;
            }
        }
        return count;
    }
    public boolean IsPrime(int num) {
        for(int i=2;i<=num/2;i++){
            if(num % i == 0){
                return false;
            }
        }
        return true;
    }
}

---