0
ответов
Алгоритм обнаружения циклов Брента
Может ли кто-нибудь помочь мне с алгоритмом обнаружения цикла Брента. Я не совсем понимаю, почему «искать наименьшую степень двух 2 ^ i, которая больше, чем λ и μ»? Как степень двойки ...
вопрос задан: 29 May 2012 12:00
0
ответов
Что означает «e is 65537 (0x10001)»?
Я хочу знать, что означает вывод e 65537 (0x10001). Это происходит во время генерации ключа RSA с использованием openssl genrsa. Я знаю, что точки означают, что число прошло пробное деление, а ...
вопрос задан: 24 May 2012 11:13
0
ответов
Программа для поиска всех простых чисел в очень большом заданном диапазоне целых чисел
я пришел по этому следующему вопросу на веб-сайте программирования:
Питер хочет сгенерировать несколько простых чисел для своей криптосистемы. Помоги ему! Ваша задача состоит в том, чтобы сгенерировать все простые числа между двумя заданными...
вопрос задан: 23 May 2012 00:11
0
ответов
Нахождение списка простых чисел за кратчайшее время
Я прочитал много алгоритмов для нахождения простых чисел и пришел к выводу, что число является простым, если оно не делится любым из предшествующих ему простых чисел. Я не могу найти больше ...
вопрос задан: 21 May 2012 22:04
0
ответов
уродливое число
Числа, чьи единственные простые множители составляют 2, 3 или 5, называются уродливыми числами. Пример: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... 1 можно рассматривать как 2 ^ 0. Я работаю над поиском n-го уродливого номера. Заметка ...
вопрос задан: 5 May 2012 01:18
0
ответов
Генерация целых чисел в порядке возрастания с использованием набора простых чисел
У меня есть набор простых чисел, и мне нужно сгенерировать целые числа, используя только эти простые множители в порядке возрастания. Например, если набор равен p = {2, 5}, тогда мои целые числа должны быть 1, 2, 4, 5, 8, 10, ...
вопрос задан: 5 May 2012 01:13
0
ответов
Способ найти ближайшее простое число к длинному целому без знака (32 бита в ширину) в C?
Я ищу способ найти ближайшее простое число. Больше или меньше, не имеет значения, просто ближайшее (предпочтительно без переполнения). Что касается скорости, если он может вычислить ее за ...
вопрос задан: 9 March 2012 05:16
0
ответов
Этот генератор простых чисел питонический
Является ли следующий код для генерации простых чисел питоническим? def get_primes (n): primes = [False, False] + [True] * (n-1) next_p = (i for i, j in enumerate (primes) if j) while True: p = next (next_p) .. .
вопрос задан: 15 February 2012 09:03
0
ответов
Переполнение при использовании повторения в clojure
У меня есть простой калькулятор простых чисел в clojure (неэффективный алгоритм, но я просто пытаюсь понять поведение повторения для в настоящее время). Код следующий: (defn divisible [x, y] (= 0 (mod xy))) (...
вопрос задан: 8 February 2012 22:28
0
ответов
Алгоритм поиска счастливых чисел
Я сталкивался с этим вопросом. Число называется счастливым, если сумма его цифр, а также сумма квадратов его цифр является простым числом. Сколько чисел между А и В счастливое? 1 < = A & ...
вопрос задан: 26 January 2012 13:35
0
ответов
Как построить дзета-нулевой спектр Римана с преобразованием Фурье в системе Mathematica?
В статье Дж. Брайана Конри «Гипотеза Римана» на рисунке 6 есть график преобразования Фурье ошибочного члена теоремы о простых числах. См. График слева на изображении ниже: ...
вопрос задан: 22 January 2012 11:24
0
ответов
Быстрый алгоритм для определения количества простых чисел между двумя числами
Моя проблема сводится к нахождению количества простых чисел между двумя заданными числами. Я мог бы иметь диапазон от 1 до (1000)! и, следовательно, мне нужны некоторые математические оптимизации. Очевидно, решето ...
вопрос задан: 20 January 2012 04:18
0
ответов
Почему два алгоритма поиска простых чисел так сильно различаются по скорости, хотя кажется, что они выполняют одинаковое количество итераций?
У меня есть два алгоритма поиска простых чисел в Python. Кажется, что внутренний цикл каждого из них выполняется одинаковое количество раз и одинаково прост. Однако один из них занимает в 10 раз больше, чем ...
вопрос задан: 27 December 2011 03:58
0
ответов
Как работает TDD, когда могут быть миллионы тестовых примеров для производственной функциональности?
В TDD вы выбираете тестовый пример и реализуете этот тестовый пример, затем вы пишете достаточно производственного кода, чтобы тест прошел, реорганизуйте коды и снова вы выбираете новый тестовый пример, и цикл продолжается. ...
вопрос задан: 6 November 2011 19:24
0
ответов
Тест первичности в python [дубликат]
Я пытаюсь сделать простой первичный проверка работоспособности на Python. Согласно Википедии, проверка простоты выглядит следующим образом: учитывая входное число n, проверьте, делит ли какое-нибудь целое число m от 2 до n - 1 на n. Если n ...
вопрос задан: 5 November 2011 09:40
0
ответов
Быстрое умножение и вычитание по простому модулю
Мне нужно оптимизировать код, в котором я умножаю вектор целых чисел (32 бита) на скаляр по модулю p (где p - простое число (2 ^ 32) -5) а затем вычтите этот вектор из другого вектора по модулю p. ...
вопрос задан: 27 October 2011 10:29
0
ответов
Пятизначные простые числа в сетке 5x5
| --- | --- | --- | --- | --- |
| 1 | 1 | 3 | 5 | 1 |
| --- | --- | --- | --- | --- |
| 3 | 3 | 2 | 0 | 3 |
| --- | --- | --- | --- | --- |
| 3 | 0 | 3 | 2 | 3 |
| --- | --- | --- | --- | --- |
| 1 | 4 | 0 | 3 | 3 |
| --- | --- | --- | --- | --- |
| ...
вопрос задан: 22 October 2011 07:32
0
ответов
У меня есть новый алгоритм для поиска множителей или простых чисел за линейное время - для этого нужна проверка
Я разработал алгоритм для поиска множителей заданного числа. Таким образом, это также помогает определить, является ли данное число простым. Я считаю, что это самый быстрый алгоритм для поиска множителей или простых чисел ...
вопрос задан: 22 October 2011 07:32
0
ответов
تابع داخلی چیست که بزرگترین عدد اول بعدی را در java پیدا می کند؟
آیا Java API تابعی ارائه می دهد که بزرگترین عدد اول بعدی را که یک ورودی x محاسبه می کند ، محاسبه کند؟
вопрос задан: 21 October 2011 07:44
0
ответов
Простая детерминированная проверка простоты для малых чисел
Мне известно, что на практике используется ряд алгоритмов проверки простоты (Решето Эратосфена, тест Ферма, Миллер-Рабин, АКС и др.). Однако они либо медленные (например, сито), ...
вопрос задан: 29 September 2011 08:12
0
ответов
Проверка, содержит ли упорядоченный бесконечный поток значение
У меня есть бесконечный поток простых чисел primeStream (начиная с 2 и возрастающий). У меня также есть еще один поток Ints, величина которого увеличивается, и я хочу проверить, является ли каждый из них простым. ...
вопрос задан: 28 September 2011 19:35
0
ответов
Как создать Android Facebook Key Hash?
Я вообще не понимаю этот процесс. Мне удалось перейти к папке, содержащей ключевой элемент в Java SDK. Хотя я продолжаю получать ошибку openssl не распознается как внутренний или...
вопрос задан: 26 September 2011 21:34
0
ответов
Алгоритм нахождения наибольшего простого числа, меньшего, чем x [closed]
Как мне вычислить наибольшее простое число, меньшее значения x? На самом деле, это не обязательно должно быть точное, просто приблизительное и близкое к x. x - 32-битное целое число. Идея в том, что x - это ...
вопрос задан: 19 July 2011 05:47
0
ответов
Bagaimana cara memasukkan clojure / lisp dengan benar?
Saya ingin membuat indentasi berikut ini dari kode.
Bagaimana lisper mengindentasi ini?
Saya sangat bingung tentang di mana harus meletakkan baris baru. (defn bilangan prima [n] (letfn [(saringan [penghapusan tabel] (...
вопрос задан: 13 June 2011 20:25
0
ответов
Сколько итераций Рабина-Миллера я должен использовать для криптографических безопасных простых чисел?
Я генерирую 2048-битное безопасное простое число для ключа типа Диффи-Хеллмана, p такое, что p и (p-1) / 2 оба простые. Как мало итераций Рабина-Миллера я могу использовать как для p, так и для (p-1) / 2, и при этом оставаться ...
вопрос задан: 13 June 2011 11:52
0
ответов
Какой самый быстрый детерминированный тест на простоту для чисел в диапазоне от 2 ^ 1024 до 2 ^ 4096?
Я пишу реализацию протокол криптографии. До сих пор мне было сложно найти самый быстрый детерминированный тест на простоту для целых чисел от 1024 до 4096 бит (от 308 до 1233 -...
вопрос задан: 10 June 2011 10:57
0
ответов
Основные множители В C #
я хочу создать программу на C # 2005, которая вычисляет простые множители заданного ввода. я хочу использовать базовые и самые простые вещи, не нужно создавать для него методы, массивы и т. д. просто ...
вопрос задан: 3 May 2011 17:11
0
ответов
Улучшение чистого Python главное решето формулой повторения
Я пытаюсь оптимизировать далее решение чемпиона в потоке простого числа путем вынимания сложной формулы для длины подсписка. len () той же подпоследовательности является слишком медленным, как len является дорогим и...
вопрос задан: 14 March 2011 00:52
0
ответов
Вывод простых чисел от 1 до 100
Этот код C ++ выводит следующие простые числа: 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. Но я не думаю, что моя книга хочет, чтобы это было написано таким образом. Это ...
вопрос задан: 5 March 2011 01:04
0
ответов
Перенаправление с помощью jQuery [дубликат]
Итак, я использую jquerymobile для приложения, которое создаю . У меня есть ссылка, что, если все проверки пройдут, я хочу пройти, но если что-то не получается, я бы хотел перенаправить. В jquery что-то вроде ...
вопрос задан: 6 January 2011 04:04