sieve-of-eratosthenes — все вопросы

2ответа
4 голоса
Сито Эратосфена бесконечный список
Здравствуйте, мне нужно реализовать функцию для сита Эратосфена. У меня уже есть функция removep p l , который удаляет элементы l, которые соответствуют предикату p и функция nats , котор
1ответ
4 голоса
Сито Эратосфена возвращает большое составное число (что является ошибкой)
Я внедряю Сито Эратосфена в Python. Возвращает составные числа в конце диапазона поиска: def primes_Ero(n=1000): primes = [] a = [True]*(n+1) a[0] = a[1] = False for (i,isprime) in
5ответов
4 голоса
Сито Эратосфена в Java: головоломка и некоторая оптимизация
Я сделал быструю реализацию алгоритма SoE в Java (код в конце). Выход на моем двухъядерном процессоре AMD: Распределение: 31 Мясо: 10140 Объявление: 10171 Готовится конец: 10187 Раздел "Мясо
2ответа
4 голоса
Помогите понять эратосфен сита реализации
Я нашел эту реализацию LINQ сито эратосфена на этом сайте. Я понимаю основную концепцию сита, но есть одна деталь, которую я не понимаю. Какова цель первого Enumerable.Range (0,168)? List<int&g
2ответа
4 голоса
Найдите все простые числа от 2 до n, используя сито Эратосфена [закрыто]
У меня есть проблема со словом, которую я пытаюсь решить, но застреваю в ключевой части.    Преобразуйте следующее английское описание в код Python.       Инициализируйте n как 100. Инициали
4ответа
4 голоса
Scala: повторять последовательность, изменяя ее?
Я пытаюсь внедрить Сито Эратосфена в Скалу.Я начинаю с инициализации последовательности всех нечетных чисел плюс 2:Теперь ---- +: = 1 =: + ---- содержит Seq (2,3,5,7,9,11,13,15, ..., (наибольшая цена)
1ответ
4 голоса
Каков наилучший алгоритм для определения числа факторов первых N натуральных чисел?
Я должен найти общее количество факторов для всех чисел из ---- +: = 0 =: + ---- .Вот мой подход.Запустите ---- +: = 1 =: + ---- и получите все простые числа из ---- +: = 2 =: + ---- .Для каждого числ
1ответ
4 голоса
Почему функция apply жалуется на длинные списки?
В рамках некоторых эйлеровых трудностей я пытаюсь закодировать Сито Эратосфена с помощью колеса факторизации.Мой код до сих пор:Я получил следующий результат для колес длиннее 6 элементов.Я действител
3ответа
4 голоса
Генерация простых чисел от 1 до n, сбой при n> 300 миллионов
Какие-нибудь предложения относительно того, как я могу заставить эту программу работать за n = 1 триллион (кроме выполнения обновлений /покупки нового компьютера)?Ошибка выглядит следующим образом: по
3ответа
8 голосов
Есть ли быстрый, функциональный простой генератор?
Предположим, у меня есть натуральное число n, и я хочу получить список (или любой другой) всех простых чисел, вплоть до n Классический алгоритм первичного сита работает во O(n log n) времени и O(
3ответа
9 голосов
Clojure - хвостовое рекурсивное сито Эратосфена
У меня есть эта реализация сита Эратосфена в Clojure: (defn sieve [n] (loop [last-tried 2 sift (range 2 (inc n))] (if (or (nil? last-tried) (> last-tried n)) sift (let [
4ответа
16 голосов
Сито алгоритма Эратосфена в JavaScript работает бесконечно для большого числа
Я пытался написать Сито Эратосфена в JavaScript. В основном я буквально следовал инструкциям ниже: Создайте список последовательных целых чисел от 2 до (n-1) Пусть первое простое число p рав
5ответов
21 голос
Сито объяснения Аткина
Сейчас я делаю проект, и мне нужен эффективный метод для вычисления простых чисел. Я использовал решето Эратосфена , но я искал вокруг и обнаружил, что href = "http://en.wikipedia.org/wiki/Sieve_of
4ответа
8 голосов
Сито Эратосфена в C # с LINQ
Может ли кто-нибудь просмотреть этот Решетка Эратосфена ? Это кажется почти слишком легким. Вместо того, чтобы поддерживать отдельный bit[] для отслеживания простых /не простых чисел, я просто у
5ответов
8 голосов
Решето Эратосфена
Я применил некоторые оптимизации, такие как сохранение только нечетных значений и начинает отбрасывать с квадрата числа. Можно ли его оптимизировать? bool * isPrime = new bool [n/2]; for (int
2ответа
8 голосов
Реализация сито Эратосфена выполняется медленно
Я написал этот код, чтобы найти простые числа, и он работает хорошо, но скорости вычислений невероятно медленны. Я делаю это неправильно? Я знаю, что я мог бы сделать это неправильно, но, пожалуйста
1ответ
9 голосов
Сито Эратосфена - сегментировано для увеличения скорости и дальности
Много ситового кода, плавающего вокруг здесь и в сети, небрежно или сломано; на самом деле, я еще не видел ни одного, который является правильным, чистым (в смысле избежания лишних итераций и т. д.)
3ответа
9 голосов
Исходный источник для простых чисел до 64 КБ (для единичных тестов)
Чтобы запрограммировать тесты для моей библиотеки теории чисел (набор подпрограмм, которые оказались удобными для задач кодирования), мне нужен источник ссылок для простых чисел до 2 ^ 16. Я не х
2ответа
9 голосов
Наивное параллельное сито Эратосфена в Java
Моя наивная версия сейчас слишком медленная. Я думаю, что установка /доступ к параллельному атомному биту намного медленнее по сравнению с доступом /модификацией массива логических. Во-вторых, парал
3ответа
9 голосов
Сито Эратосфена в Java
Здесь вы можете найти мою реализацию решета Eratosthenes на Java. /** * Return an array of prime numbers up to upperLimit * using sieve of Erastosthenes. * @param upperLimit * @return array
1 2 3

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132