2
ответа
Стиль/эффективность Haskell
Таким образом, я работал над способом лениво генерировать начала, и я придумал эти три определения, который вся работа эквивалентным способом - просто проверяющий, имеет ли каждое новое целое число фактор среди всех...
вопрос задан: 21 December 2012 00:48
2
ответа
Генерация всех факторов числа с учетом его первичной факторизации
Если вы уже есть первичная факторизация числа, какой самый простой способ получить набор всех факторов этого числа? Я знаю, что мог бы просто выполнить цикл от 2 до sqrt (n) и найти все делимые ...
вопрос задан: 5 September 2010 03:41
2
ответа
Как это регулярное выражение работает?
От этой статьи,/^1? $ | ^ (11 +? $)\1+ / проверяют, является ли число (его значение в унарном) простым или нет. Используя это, жемчуг-l-e' (1 x $ _)! ~/^1? $ | ^ (11 +? $)\1+ / && печатают в то время как ++ $ _'; возвращает список...
вопрос задан: 25 July 2010 15:59
2
ответа
C#: реализация решета Atkin
Я задавался вопросом, есть ли у кого-то здесь хорошая реализация Решета Atkin, который они хотели бы совместно использовать. Я пытаюсь реализовать его, но не могу вполне перенести голову вокруг него. Вот что я...
вопрос задан: 6 February 2010 10:58
1
ответ
Быстрое поколение простого числа в Clojure
Я работал над решением Euler проблем Проекта в Clojure для поправлений, и я уже столкнулся с поколением простого числа пару раз. Моя проблема состоит в том, что это просто берет слишком долго. Я...
вопрос задан: 12 April 2019 20:28
1
ответ
Преобразование теста Baillie – PSW из Python в Java
Я пытаюсь преобразовать реализацию теста примитивности Baillie – PSW из Python в Java. Я думаю, что я сделал это в основном правильно, но есть часть, где ответы начинают отклоняться, и в результате ...
вопрос задан: 10 March 2019 05:18
1
ответ
Время выполнения простого алгоритма поиска в Python
Проблема: У меня есть следующая задача: [...] написать программу, которая получает положительное целое число больше 1 и проверяет, является ли оно простым или составным. Решение: я придумал следующее: ...
вопрос задан: 6 March 2019 07:38
1
ответ
Простые числа в PHP
Я хочу, чтобы пользователь ввел число, и программа должна напечатать, если число простое или нет. Но я не хочу использовать циклы, чтобы найти простое число, как я могу сделать это без циклов?
вопрос задан: 26 January 2019 16:02
1
ответ
Проверьте простое число, используя рекурсивную вспомогательную функцию
Я пытаюсь проверить, является ли число простым с использованием рекурсии. Мне нужно было использовать рекурсивную вспомогательную функцию, но я не уверен, как мне это реализовать. Я думаю, что знаю алгоритм, но я никогда ...
вопрос задан: 19 January 2019 10:34
1
ответ
Рекурсивная функция, вызывающая переполнение стека
Я пытаюсь написать простую функцию сита для вычисления простых чисел в clojure. Я видел этот вопрос о написании эффективной функции сита, но пока не дошел до этого. Прямо сейчас я ...
вопрос задан: 23 May 2017 12:16
1
ответ
Как я повреждаю для цикла в PHP, когда условия соблюдают?
Я старательно корплю в некотором коде, который проверяет на делимость (да, это должно генерировать начала), и я хочу знать, как остановиться для... цикла, если условие соблюдают однажды. Код как это: $...
вопрос задан: 30 November 2015 20:57
1
ответ
Сито Эратосфена - Поиск простых чисел Python
Чтобы уточнить, это не домашнее задание :) Я хотел найти простые числа для математического приложения, которое я создаю и наткнулся на приближение Решета Эратосфена. Я написал реализацию ...
вопрос задан: 19 October 2010 13:27
1
ответ
Решето объяснения Atkin
Я делаю проект в данный момент, и мне нужен эффективный способ для вычисления простых чисел. Я использовал решето Эратосфена, но, я искал вокруг и нашел что решето...
вопрос задан: 5 October 2010 23:08
1
ответ
Вопрос для начинающих о куче и мусоре в Clojure
У меня вопрос по Clojure: я пытаюсь изучить язык, пройдя через Мы с Project Euler не понимаем, что происходит под капотом: Следующий код предназначен для использования return ...
вопрос задан: 29 August 2010 23:53
1
ответ
Clojure: Предотвращение переполнения стека в Решете Erathosthene?
Вот моя реализация Решета Erathosthene в Clojure (на основе урока SICP по потокам): (defn nats-от [n] (выполняют итерации inc n)) (defn делятся? [p q] (нуль? (rem q p))) (defn решето [поток]...
вопрос задан: 7 June 2010 18:34
1
ответ
Алгоритм Начал AKS в Python
Несколько лет назад было доказано, что НАЧАЛА находятся в P. Там какие-либо алгоритмы реализуют свой тест простоты чисел в Python? Я хотел выполнить некоторые сравнительные тесты с наивным генератором и лично убедиться как...
вопрос задан: 7 December 2008 17:41
0
ответов
Определение того, является ли данное число простое число в haskell
Итак, я разработал следующую функцию для проверки того, является ли данное число простым в Haskell (предполагается, что первое простое число равно 2): isPrime k = length [x | x <- [2..k], k `mod` x == 0] == 1 он имеет ...
вопрос задан: 26 July 2019 21:07
0
ответов
Доказательство простоты сильных вероятных простых чисел
Используя вероятностную версию теста Миллера-Рабина, я составил список средних и больших (200-300 цифр) вероятные простые числа. Но, вероятно, этого недостаточно! Мне нужно знать, что эти числа ...
вопрос задан: 29 May 2019 11:29
0
ответов
Объясните параграф Википедии о тестировании на первичность
В теории вычислительной сложности формальный язык, соответствующий простым числам, обозначается как PRIMES. Легко показать, что PRIMES находится в Co-NP: его состав COMPOSITES находится в NP ...
вопрос задан: 18 January 2019 21:37
0
ответов
Сито Эратосфена в Haskell
Я решаю некоторые классические задачи на Haskell, чтобы развить свои функциональные навыки, и у меня есть проблема с реализацией оптимизации, предложенной на этом сайте "Programming Praxis": У меня есть три решения ...
вопрос задан: 25 December 2018 10:40
0
ответов
C ++ Как превратить каждую третью букву массива в заглавную? [закрыто]
На данный момент я понял, как превратить каждую гласную в '!' и это работает. Для этого я использовал функцию bool isVowel (). Теперь я хочу заглавными буквами каждую третью букву. Мой массив char ...
вопрос задан: 18 November 2018 21:23
0
ответов
Are You A Prime Number
I Я много лет интересовался проблемой поиска лучшего распознавателя простых чисел. Я понимаю, что это огромная область академических исследований и учебы - мой интерес к ней действительно для развлечения. ...
вопрос задан: 24 October 2018 16:38
0
ответов
Почему это поколение scala prime так медленно / требует много памяти?
Мне не хватает памяти при нахождении 10 001-го простого числа. объект Euler0007 {def from (n: Int): Stream [Int] = n # :: from (n + 1) def sieve (s: Stream [Int]): Stream [Int] = s.head # :: sieve ( s ....
вопрос задан: 13 June 2018 19:34
0
ответов
Печать серии простых чисел в Python
Я пытаюсь изучить программирование на Python, и я довольно новичок в этом. У меня были проблемы с печатью ряда простых чисел от одного до ста. Я не могу понять, что не так с моим кодом. Здесь'...
вопрос задан: 24 October 2017 21:59
0
ответов
Generate a list of primes up to a certain number
I'm trying to generate a list of primes below 1 billion. I'm trying this, but this kind of structure is pretty shitty. Any suggestions? a <- 1:1000000000
d <- 0
b <- for (i in a) {for (j ...
вопрос задан: 18 September 2017 07:08
0
ответов
как генерировать числа с учетом их простейших коэффициентов, но с неизвестными экспонентами? [дублировать]
Возможные дубликаты: n-е уродливое число Найти K-е наименьшее число для выражения (2^x)*(3^y)*(5^z) Мне интересно, как быстро и элегантно решить эту проблему: Мы определяем "уродливое" каждое ...
вопрос задан: 29 July 2017 15:49
0
ответов
Преобразование простых чисел числа [дубликат]
Возможный дубликат: Помощь с проблемой алгоритма от SPOJ. Наткнулся на этот вопрос интервью. Учитывая два n-значных простых числа, преобразуйте первое простое число во второе, изменив одну цифру на ...
вопрос задан: 23 May 2017 11:50
0
ответов
The most efficent way to get all divisors of a number [duplicate]
Possible Duplicate: Efficiently finding all divisors of a number This is much more of an efficiency question than a generic "find a way to do it", but after getting some odd results, I want to ...
вопрос задан: 23 May 2017 11:43
0
ответов
Git blame не показывает истории
Когда я запускаю git blame для файла (используя msysgit), я всегда получаю распечатку следующего вида: 00000000 (еще не зафиксировано 2011-01-09 11:21:30 +0200 1) пакет co
Словари Net изменяют размер до простых чисел? Согласно этому вопр
вопрос задан: 23 May 2017 10:32
0
ответов
Why is the size 127 (prime) better than 128 for a hash-table?
Supposing simple uniform hashing, that being, any given value is equally like to hash into any of the slots of the hash. Why is it better to use a table of size 127 and not 128? I really don't ...
вопрос задан: 23 May 2017 02:18