Результаты поиска по запросу "primes"
Что является узким местом в этом предикате, связанном с простыми числами?
Итак, вот оно: я пытаюсь вычислить сумму всех простых чисел ниже двух миллионов (дляЭта проблема [http://projecteuler.net/problem=10]), но моя программа очень медленная. Я знаю, что сам по себе алгоритм ужасно плох и груб, но кажется мне он ...
2-3-5-7 колесо факторизации, кажется, пропускает простое число 331
При выполнении процедуры наВикипедия для факторизации колес [http://en.wikipedia.org/wiki/Wheel_factorization]Я, кажется, столкнулся с проблемой, когда простое число 331 рассматривается как составное число, если я пытаюсь построить колесо ...
Почему два алгоритма нахождения простых чисел так сильно различаются по скорости, даже если кажется, что они выполняют одинаковое количество итераций?
У меня есть два алгоритма поиска простых чисел в Python. Кажется, что внутренний цикл каждого из них выполняется одинаковое количество раз и одинаково прост. Тем не менее, один из них занимает в 10 раз больше, чем другой. Мой вопрос: Почему? Это ...
Первичное средство генерации генерирующего числа не выдает правильный вывод
Я работаю над этой проблемой: Рассмотрим делители 30: 1,2,3,5,6,10,15,30. Видно, что для каждого делителя d из 30 d + 30 / d является простым. Найти сумму всех натуральных чисел n, не превышающую 100 000 000, такую, что для каждого делителя d ...
Haskell стиль / эффективность
Поэтому я работал над способом ленивого генерирования простых чисел и придумал эти три определения, которые все работают эквивалентным образом - просто проверяя, есть ли у каждого нового целого числа фактор среди всех предыдущих простых ...
Переполнение при использовании recur в clojure
У меня есть простой калькулятор простых чисел в clojure (неэффективный алгоритм, но я просто сейчас пытаюсь понять поведение повторения). Код: (defn divisible [x,y] (= 0 (mod x y))) (defn naive-primes [primes candidates] (if (seq candidates) ...
Самый быстрый в пространстве термин - способ найти простые числа с питоном
Может быть, это глупый вопрос, но мне было интересно, не могли бы вы предоставить самый короткий источник для поиска простых чисел с помощью Python. Мне также было интересно, как найти простые числа с помощью функций map () или filter (). Спасибо ...
Найти n простых чисел после заданного простого числа без использования какой-либо функции, проверяющей простоту
Как написать программу для поиска n простых чисел после заданного числа? например первые 10 простых чисел после 100 или первые 25 простых чисел после 1000. Отредактировано: ниже я попробовал. Я получаю вывод таким образом, но можем ли мы сделать ...
сообщая все простые числа меньше чем n
Мне нужно вывести все простые числа меньше заданного числа n. Я могу использовать сито Eratothenes, но время работы этого алгоритма НЕ O (n). Есть ли O (n) время для решения этой проблемы?
Схема сита Эратосфена
Я искал в сети реализацию «Решета Эратосфена» в схеме, и, хотя я придумал много контента, ни один из них, похоже, не сделал это так, как мне нужно, чтобы это было сделано. Проблема в том, что большинство алгоритмов используют либо ...