6
ответов
Эффективное устройство хранения данных простых чисел
Для библиотеки я должен сохранить первые числа начал до предела L. Этот набор должен иметь O (1) время поиска (чтобы проверить, является ли число простым или не), и это должно быть легко, учитывая число...
вопрос задан: 13 May 2014 03:42
5
ответов
Как создать наиболее компактное отображение n → isprime (n) до предела N?
Естественно, для bool isprime (число) была бы структура данных, которую я мог бы запросить. Я определяю лучший алгоритм, чтобы быть алгоритмом, который производит структуру данных с самым низким потреблением памяти для ...
вопрос задан: 29 July 2019 00:30
5
ответов
Что разумное является главным для вычисления хэш-кода?
Eclipse 3.5 имеет очень хорошую функцию для генерации хэш-кода Java () функции. Это генерировало бы, например (немного сокращенный:) класс HashTest {интервал i; интервал j; общедоступный международный хэш-код ()...
вопрос задан: 25 September 2017 13:27
5
ответов
C - определите, является ли число простым
Я пытаюсь придумать метод, который берет целое число и возвращает булевскую переменную, чтобы сказать, является ли число простым или не, и я не знаю много C; кто-либо хотел бы дать мне некоторые подсказки? В основном, я...
вопрос задан: 29 September 2015 14:08
5
ответов
Который является самым быстрым алгоритмом для нахождения простых чисел?
Который является самым быстрым алгоритмом для обнаружения простых чисел с помощью C++? Я использовал алгоритм решета, но я все еще хочу, чтобы он был быстрее!
вопрос задан: 15 September 2015 13:56
5
ответов
Нахождение простого числа после данного числа
Как я могу найти наименьшее количество простого числа больше, чем данное число? Например, учитывая 4, мне нужно 5; учитывая 7, мне нужно 11. Я хотел бы знать, что некоторые идеи о лучших алгоритмах делают это. Один метод это...
вопрос задан: 24 March 2010 18:47
5
ответов
Генерация ДЕЙСТВИТЕЛЬНО больших начал
Я играю вокруг и пытаюсь записать реализацию RSA. Проблема состоит в том, что я застреваю при генерации значительных простых чисел, которые вовлечены в генерацию пары ключей. Мог кто-то указывать...
вопрос задан: 6 February 2010 10:59
5
ответов
Проблемы с простыми числами
Я пытаюсь записать программу для нахождения самого большого простого множителя очень большого количества и попробовал несколько методов переменным успехом. Все те, которых я нашел до сих пор, были невероятно...
вопрос задан: 9 December 2009 22:43
5
ответов
Самое быстрое модульное возведение в степень в JavaScript
Моя проблема состоит в том, чтобы вычислить (g^x) модификацию p быстро в JavaScript, где ^ является возведением в степень, модификация является операцией по модулю. Все исходные данные являются неотрицательными целыми числами, x имеет приблизительно 256 б
вопрос задан: 4 October 2009 19:17
5
ответов
Изучение F# - печатающий простые числа
Вчера я начал смотреть на F# в течение некоторого свободного времени. Я думал, что запущу со стандартной проблемы распечатывания всех простых чисел до 100. Вот то, что я придумал... Открытый #light...
вопрос задан: 8 July 2009 00:12
5
ответов
простые числа c#
Я плохо знаком с C#. И я хотел бы программировать что-то как, отображая простые числа в поле списка, если пользователь введет какое-либо целое число в текстовом поле. (который означает, если они запишут 10, то это отобразится...
вопрос задан: 4 July 2009 08:11
5
ответов
Метод Ruby isPrime
('1' * N)! ~/^1? $ | ^ (11 +? $)\1+ / В сети, я нашел эту часть кода Ruby, который работает на N> = 0, который определяет, является ли N началом. Из того, что я могу сказать, это похоже на игру с regex, но...
вопрос задан: 29 September 2008 01:47
4
ответа
Как реализовать эффективный бесконечный генератор простых чисел в Python?
Это не домашняя работа, мне просто любопытно. БОГ является ключевым словом здесь. Я хочу использовать его что касается p в началах (). Я полагаю, что это - встроенная функция в Haskell. Так, ответ не может быть как...
вопрос задан: 22 March 2019 21:47
4
ответа
Существует ли способ найти приближенное значение энного начала?
Существует ли функция, которая возвратит приближенное значение n th главный? Я думаю, что это было бы чем-то как приблизительная обратная главная функция подсчета. Например, если я дал эту функцию...
вопрос задан: 23 May 2017 12:00
4
ответа
Объясните, что этот блок haskell кодирует, это производит поток начал
Я испытываю затруднения при понимании этого блока кода: позвольте решету (p:xs) = p: решето (фильтр (\x-> x 'модификация' p / = 0) xs) в решете [2..] Кто-то может сломать его для меня? Я понимаю, что существует...
вопрос задан: 6 December 2014 03:30
4
ответа
Зачем использовать простое число в hashCode?
Мне просто интересно, почему эти простые числа используются в методе hashCode () класса? Например, при использовании Eclipse для генерации моего метода hashCode () всегда используется простое число 31: public int ...
вопрос задан: 6 May 2014 16:25
4
ответа
Как определить, является ли число простым с регулярным выражением?
Я нашел следующий пример кода для Java на RosettaCode: public static boolean prime (int n) {return! New String (new char [n]). Соответствия (".? | (.. +?) \\ 1+") ; } Я не знаю Java, в частности, но ...
вопрос задан: 17 September 2013 10:46
4
ответа
Сложность времени для сита эратосфенов: почему он не линейный? [Дубликат]
Вот алгоритм Сито Эратосфена, чтобы найти список всех простых чисел до предела N: http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes Алгоритм имеет смысл для меня. Я могу понять ...
вопрос задан: 8 April 2010 05:05
4
ответа
Случайное простое число
Как я быстро генерирую случайное простое число, которое наверняка 1 024 бита длиной?
вопрос задан: 20 November 2009 10:45
3
ответа
Learning Haskell: Seemingly Circular Program - Please help explain
I'm currently going through the book "The Haskell Road to Logic, Math, and Programming" by Doets and Van Eijck. I've never been exposed to any functional programming language until this book, so keep ...
вопрос задан: 1 November 2017 19:13
3
ответа
Clojure - хвост рекурсивное решето Эратосфена
У меня есть эта реализация решета Эратосфена в Clojure: (defn решето [n] (цикл [попробованный в последний раз 2 отсеивают (диапазон 2 (inc n))] (если (или (ноль? попробованный в последний раз) (> попробованный в последний раз n)) отсеивают...
вопрос задан: 12 January 2017 17:33
3
ответа
Нуждаюсь в помощи оптимизируя решение для Euler проблемы Проекта № 12
У меня была своя забава с Euler проблемами Проекта снова, и я заметил, что моим решением для номера 12 является один из моих самых медленных на уровне ~593.275 мс за просмотр. Это является вторым к моему решению для числа...
вопрос задан: 22 January 2015 20:35
3
ответа
Ленивый список простых чисел
Как можно реализовать список простых чисел в Haskell, чтобы их можно было найти лениво? Я новичок в Haskell, и хотел бы узнать о практическом использовании ленивых оценки ...
вопрос задан: 4 October 2010 20:43
3
ответа
Эффективно храня список простых чисел
В этой статье говорится: Каждое простое число может быть выражено как 30k±1, 30k±7, 30k±11, или 30k±13 для некоторого k. Это означает, что мы можем использовать восемь битов на тридцать чисел для хранения всех начал;...
вопрос задан: 1 September 2010 20:24
3
ответа
Генерация точно простого числа с Java
Я знаю о функциональном BigInteger.probablePrime (интервал bitLength, Случайный rnd) что выводы, вероятно, простое число любой длины в битах. Я хочу РЕАЛЬНОЕ простое число в Java. Есть ли любая библиотека FOSS, чтобы сделать...
вопрос задан: 21 May 2010 13:04
3
ответа
F# с помощью кэша последовательности правильно
Я пытаюсь использовать Seq.cache с функцией, которую я сделал, который возвращает последовательность начал до номера N, исключая номер 1. Я испытываю затруднения при выяснении, как удержать кэшируемую последовательность...
вопрос задан: 29 June 2009 20:56
2
ответа
простое число менее 2 миллиардов - использование std :: list снижает производительность
Задача состоит в том, чтобы найти простое число ниже 2 миллиардов в периоде < 20 сек Я следовал нижеприведенным подходам. Разделите число n на список чисел k (k < sqrt (n)) - заняло 20 сек. Разделите ...
вопрос задан: 11 March 2019 10:06
2
ответа
Проблемы с Javascript для простых чисел
Поэтому я пытаюсь использовать функцию, которая предлагает ввести число, а затем печатать все простые числа до этого числа. У меня есть код, насколько я знаю, но я получаю сообщение об ошибке, что ...
вопрос задан: 28 February 2019 19:31
2
ответа
Как этот regex находит начала? [дубликат]
Возможный Дубликат: Как определить, является ли число началом с regex? Эта страница утверждает, что это регулярное выражение обнаруживает непростые числа (и контрпримером: начала):/^1? $ | ^ (11 +?)\...
вопрос задан: 23 May 2017 11:54
2
ответа
Простые числа Java BigInteger
Я пытаюсь генерировать случайное простое число типа BigInteger, который является между минутой и макс. значением, которое я предоставляю. Я знаю о BigInteger.probablePrime (интервал bitlength, случайный), но я не...
вопрос задан: 28 December 2015 08:13