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
1
ответ
Проверка простоты грубой силы для 16-битного целого числа
Как я могу использовать грубую силу (наивный алгоритм), чтобы проверить, простое ли целое число 16 бит или нет, и распечатать все простые числа перед ним. пример номера: 1254786951475276. Это мой код: ...
вопрос задан: 5 March 2019 16:48
1
ответ
Проверьте простое число, используя рекурсивную вспомогательную функцию
Я пытаюсь проверить, является ли число простым с использованием рекурсии. Мне нужно было использовать рекурсивную вспомогательную функцию, но я не уверен, как мне это реализовать. Я думаю, что знаю алгоритм, но я никогда ...
вопрос задан: 19 January 2019 10:34
0
ответов
Определение того, является ли данное число простое число в haskell
Итак, я разработал следующую функцию для проверки того, является ли данное число простым в Haskell (предполагается, что первое простое число равно 2): isPrime k = length [x | x <- [2..k], k `mod` x == 0] == 1 он имеет ...
вопрос задан: 26 July 2019 21:07
0
ответов
Объясните параграф Википедии о тестировании на первичность
В теории вычислительной сложности формальный язык, соответствующий простым числам, обозначается как PRIMES. Легко показать, что PRIMES находится в Co-NP: его состав COMPOSITES находится в NP ...
вопрос задан: 18 January 2019 21:37
0
ответов
Почему проверяем до квадратного корня из простого числа, чтобы определить, является ли оно простым?
Чтобы проверить, является ли число простым или нет, почему мы должны проверять, делится ли оно только до квадратного корня из этого числа? число?
вопрос задан: 25 October 2016 18:23
0
ответов
Сбитый с толку Миллер-Рабин
В качестве упражнения для себя я использую тест Миллера-Рабина. (Работает через SICP). Я понимаю маленькую теорему Ферма и смог успешно ее реализовать. Часть, которую я получаю ...
вопрос задан: 13 August 2016 07:50
0
ответов
Реализация теста простоты AKS на схеме или C ++
Я читал об алгоритме простого теста и нашел тест на простоту AKS. Можно ли реализовать этот алгоритм на схеме или на C ++?Кто-нибудь пробовал реализовать тест AKS?
вопрос задан: 17 October 2015 10:32
0
ответов
Тест на простоту Миллера-Рабина Реализация FIPS 186-3
Я пытаюсь реализовать тест на простоту Миллера-Рабина в соответствии с описанием в FIPS 186-3 C.3.1. Что бы я ни делал, я не могу заставить его работать. Инструкции довольно специфичны, и я не...
вопрос задан: 28 June 2012 01:10
0
ответов
Детерминированная проверка того, является ли большое число простым или составным?
Я ищу алгоритм проверки простоты больших (например, 10200) чисел. Есть ли хорошие алгоритмы? В идеале я бы предпочел алгоритм, который не является вероятностным. Примечание: числа имеют более 50 ...
вопрос задан: 5 February 2012 20:00