质数的生成很简单，但是递归地找到它并生成（质数）的最快方法是什么？

这是我的解决方案。但是，这不是最佳方法。我认为是O（N * sqrt（N））。如果我错了，请纠正我。

    public static boolean isPrime(int n) {
        if (n < 2) {
            return false;
        } else if (n % 2 == 0 & n != 2) {
            return false;
        } else {
            return isPrime(n, (int) Math.sqrt(n));
        }
    }

    private static boolean isPrime(int n, int i) {
        if (i < 2) {
            return true;
        } else if (n % i == 0) {
            return false;
        } else {
            return isPrime(n, --i);
        }
    }

   public static void generatePrimes(int n){
       if(n < 2) {
            return ;
       } else if(isPrime(n)) {
            System.out.println(n);
       }

       generatePrimes(--n);

   }

   public static void main(String[] args) {

        generatePrimes(200);
   }