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

4 ответа

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

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

2 ответа

Нужна подсказка / совет относительно того, как учитывать очень большие числа в JavaScript

Моя задача - создать массив, содержащий все простые числа, вплоть до 12-значного числа. Я пытался подражатьСито Эратосфена [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]сначала сделав функциюenumerate который производит массив, содержащий ...

12 ответов

Нахождение основных факторов

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

6 ответов

C ++ код для проверки простых чисел не работает

У меня проблемы с этим кодом C ++. Целое число

4 ответа

Сито Эратосфена с Факторизацией Колеса

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

4 ответа

Haskell: более быстрое суммирование простых чисел

Отказ от ответственности: я работаю над проблемой Эйлера 9. Я складываю довольно большие числа со всеми простыми числами от 1 до 2 000 000. Суммирование эт...

2 ответа

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

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

5 ответов

Точность теста Миллера Рабина

Я знаюТест первичности Миллера – Рабина является вероятностным. Однако я хочу использовать его длязадача программирования это не оставляет места для ошибки.М...

1 ответ

Как мне сгенерировать 160-битное простое число в Java?

Я хочу сгенерировать 160-битное простое число в Java. Я знаю, что мне придется пройти через все 160-битные числа и для любого числаnЯ должен проверить, делятся ли они на любые простые числа меньшеsqroot(n) или любым другим тестомMiller-Rabin ...

1 ответ

Слияние ленивых потоков (с помощью генераторов) в Python

Я играю с функциональными возможностями Python 3, и я пытался реализовать классический алгоритм для вычисления чисел Хэмминга. Это числа, которые имеют в качестве простых множителей только 2, 3 или 5. Первые числа Хэмминга: 2, 3, 4, 5, 6, 8, 10, ...