0
ответов
Почему эта реализация основного сита медленнее?
Я просто немного экспериментировал с (для меня) новый язык программирования: clojure. И я написал довольно наивную реализацию «сита», которую потом попытался немного оптимизировать. Как ни странно (для ...
вопрос задан: 4 January 2011 12:03
0
ответов
Вопрос для интервью: Каков самый быстрый способ рекурсивного создания простых чисел? [closed]
Генерация простых чисел проста, но как быстрее всего их найти и сгенерировать (простые числа) рекурсивно? Вот мое решение. Однако это не лучший способ. Я думаю, что это O (N * sqrt (...
вопрос задан: 29 December 2010 05:47
0
ответов
Простой тест Haskell
Я новичок в Haskell и немного пробую: isPrime :: Integer-> Bool
isPrime x = ([] == [y | y <- [2..floor (sqrt x)], mod xy == 0]) У меня есть несколько вопросов. Почему, когда я пытаюсь загрузить .hs, ...
вопрос задан: 27 December 2010 20:04
0
ответов
Самый быстрый тест на простоту
Не могли бы вы предложить быстрый, детерминированный метод, который можно использовать на практике, для проверки того, является ли большое число простым или нет? Кроме того, я хотел бы знать, как использовать недетерминированные тесты на простоту ...
вопрос задан: 20 December 2010 20:30
0
ответов
Учитывая простое число N, вычислить следующее простое число?
Мне только что сказал коллега что коллекция C # Dictionary изменяется на простые числа по непонятным причинам, связанным с хешированием. И мой непосредственный вопрос был: «Откуда он знает, какое будет следующее простое число?
вопрос задан: 18 December 2010 01:01
0
ответов
Эффективное разложение большого числа на множители с помощью gmp
Мне нужно получить все простые множители больших чисел, которые легко могут быть увеличены до 1k бит.
Числа практически случайны, так что это не должно быть сложно.
Как мне это сделать эффективно? Я использую C ++ с библиотекой GMP.
...
вопрос задан: 5 December 2010 14:33
0
ответов
Генерация большого простого числа с указанными последними цифрами
Интересно, как можно сгенерировать 512-битное (155 десятичных цифр) простое число, последние пять десятичных цифр из которых указаны / фиксированы (например, *** 28071) ?? Принципы создания простых ...
вопрос задан: 4 December 2010 17:32
0
ответов
RSA и алгоритмы генерации простых чисел
Хорошо, мое понимание математической работы RSA может быть не таким глубоким, как следовало бы, так что не стесняйтесь шлепать меня голова, если это глупо: чтобы сгенерировать закрытый ключ, нам нужны два случайных больших ...
вопрос задан: 16 November 2010 14:44
0
ответов
Вычисление чрезвычайно больших степеней двойки
Я написал программу на Java, которая вычисляет степени двойки, но это кажется очень неэффективным. Для меньших мощностей (скажем, 2 ^ 4000) он делает это менее чем за секунду. Тем не менее, я собираюсь вычислить 2 ^ ...
вопрос задан: 8 November 2010 13:24
0
ответов
Быстрый алгоритм поиска простых чисел? [дубликат]
Прежде всего - я много проверял на этом форуме и не нашел что-то достаточно быстро.
Я пытаюсь создать функцию, которая возвращает мне простые числа в указанном диапазоне.
Например, я использовал эту функцию ...
вопрос задан: 28 October 2010 19:08