Результаты поиска по запросу "primes"

14 ответов

Проверка основного числа Python [дубликаты]

На этот вопрос уже есть ответ здесь: Каков наилучший алгоритм проверки, является ли число простым? [/questions/1801391/what-is-the-best-algorithm-for-checking-if-a-number-is-prime] 26 ответовЯ пытался написать программу, которая будет принимать ...

6 ответов

простые числа питона Сито Эратосфена

Привет, может кто-нибудь сказать мне, как реализовать Sieve of Eratosthenes в этом коде, чтобы сделать это быстро? Помощь будет очень признательна, если вы можете дополнить ее сито. У меня действительно есть проблемы с этим в этом конкретном ...

2 ответа

Генерация простого числа с использованием OpenSSL

Как я могу сгенерировать большое случайное простое число, используя openssl, я узнал, как сгенерировать случайное число и проверить, является ли оно простым, но я не смог автоматизировать процесс проверки простоты, вот команда, которую ...

ТОП публикаций

11 ответов

Функция простого числа в R

Я пытаюсь создать функцию для проверки, является ли данное целое число простым числом, я попытался использовать следующее: tpn <- function(prime.num){ if(prime.num==2){ print("PRIME") } else { if(prime.num%%(2:(prime.num-1))!=0){ print("PRIME") ...

10 ответов

Узнайте 20-е, 30-е, n-е простое число. (Я получаю 20, но не 30?) [Python]

Вопрос в том, чтобы найти 1000-е простое число. Я написал следующий код Python для этого. Проблема в том, что я получаю правильный ответ для 10-го, 20-го простых чисел, но после этого каждое увеличение на 10 оставляет меня в покое. Я не могу ...

13 ответов

Логика генератора простых чисел

Я должен сделать классPrimeNumberGenerator у которого есть методnextPrime это распечатает все простые числа до числа, которое вводит пользователь. Ex) Enter a Number: 20 2 3 5 7 11 13 17 19Наш учитель сказал нам, что мы должны использовать ...

1 ответ

Сито Эратосфена с использованием предварительно рассчитанных простых чисел

У меня есть все простые числа, которые могут быть сохранены в 32-битнойunsigned int а такжеЯ хочу использовать их для генерации 64-битных простых чисел, использование пробного деления слишком медленное, даже с оптимизацией логики и компиляции. Я ...

11 ответов

Что не так с моим методом isPrime?

Это моеisPrime метод: private static boolean isPrime(int num) { if (num % 2 == 0) return false; for (int i = 3; i * i < num; i += 2) if (num % i == 0) return false; return true; }я кладуisPrime(9) и он возвращаетсяtrue, Что не так с методом?

4 ответа

Scala, Erastothenes: есть ли простой способ заменить поток итерацией?

Я написал функцию, которая генерирует простые числа бесконечно (википедия: инкрементальное сито эрастотена [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes#Incremental_sieve]) использование потоков. Он возвращает поток, но он также объединяет ...