Вопрос для интервью: Каков самый быстрый способ рекурсивного создания простых чисел? [closed]

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

Закрыт 8 лет назад .

Генерация простых чисел проста, но как быстрее всего их найти и сгенерировать (простые числа) рекурсивно?

Вот мое решение. Однако это не лучший способ. Я думаю, что это 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);
   }

задан 29 December 2010 в 05:47

0 ответов

Другие вопросы по тегам:

java algorithm math primes

Вопрос для интервью: Каков самый быстрый способ рекурсивного создания простых чисел? [closed]

0 ответов

Похожие вопросы: