Повышение скорости работы кода

---

Мой код успешно подсчитывает количество простых чисел перед заданным числом n. однако мне нужен способ повысить его скорость, поскольку он не эффективен для чрезвычайно больших чисел.

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

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

---