10
ответов
Решето Эратосфена в [закрытом] Erlang
Я нахожусь в процессе изучения Erlang. Как осуществление я забрал алгоритм Решета Эратосфена генерации простых чисел. Вот мой код: - модуль (seed2). - экспорт ([добираются/1]). доберитесь (N)->...
вопрос задан: 6 July 2011 21:05
9
ответов
Ускорить строку битов/битовые операции в Python?
Я записал генератор простого числа с помощью Решета Эратосфена и Python 3.1. Код работает правильно и корректно в 0,32 секунды на ideone.com для генерации простых чисел до 1 000 000. # от...
вопрос задан: 23 May 2017 12:34
8
ответов
Нахождение простых чисел с Решетом Эратосфена (Первоначально: существует ли лучший способ подготовить этот массив?)
Примечание: Версия 2, ниже, использует Решето Эратосфена. Существует несколько ответов, которые помогли с тем, что я первоначально спросил. Я выбрал метод Решета Эратосфена, реализовали его, и...
вопрос задан: 23 May 2017 11:55
7
ответов
Программа для поиска простых чисел
Я хочу найти простое число между 0 и длинной переменной, но я не могу получить никакого вывода. Программа использует Систему; using System.Collections.Generic; использование System.Linq; используя систему ....
вопрос задан: 17 September 2012 13:17
6
ответов
Невозможно скомпилировать vector & lt; bool & gt; используя заголовок std_lib_facilities.h из книги программирования Bjarne Stroustrup [duplicate]
Я работаю над Bjarne Stroustrup's Programming: Principles and Practice Using C ++ (2nd ed.) Book и столкнулся с проблемой, используя свой собственный файл заголовка, std_lib_facilities.h, когда я пытаюсь использовать ...
вопрос задан: 6 December 2011 14:01
3
ответа
Clojure - хвост рекурсивное решето Эратосфена
У меня есть эта реализация решета Эратосфена в Clojure: (defn решето [n] (цикл [попробованный в последний раз 2 отсеивают (диапазон 2 (inc n))] (если (или (ноль? попробованный в последний раз) (> попробованный в последний раз n)) отсеивают...
вопрос задан: 12 January 2017 17:33
3
ответа
Почему я привожу Euler № 10 Проекта к сбою?
Вопрос: Найдите сумму всех начал ниже 2 миллионов. Я в значительной степени сделал Решето вещи Erastothenes, и программа ниже, кажется, работает на небольшое число т.е. определяет ПРЕДЕЛ, поскольку 10L производит...
вопрос задан: 22 January 2015 20:40
2
ответа
Решето Эратосфена в Ruby
Вместо того, чтобы очищать версию Ruby этого алгоритма от сети, я хотел создать свое собственное на основе ее описания здесь. Однако я не могу выяснить две вещи определение primeSieve (n) начала = Массив....
вопрос задан: 5 October 2010 23:25
2
ответа
Временная сложность алгоритма Решета Эратосфена
Из Википедии: сложность алгоритма является O (n (logn) (loglogn)) битовые операции. Как Вы прибываете в это? То, что сложность включает термин loglogn, говорит мне это...
вопрос задан: 8 April 2010 04:05
2
ответа
Справка понимая реализацию Решета Эратосфена
Это скучно, я знаю, но я нуждаюсь в небольшой помощи, понимая реализацию Решета Эратосфена. Это - решение этой проблемы Практики Программирования. (определите (начала n) (позвольте* ((макс.-...
вопрос задан: 21 October 2009 03:23
1
ответ
Сито Эратосфена - Поиск простых чисел Python
Чтобы уточнить, это не домашнее задание :) Я хотел найти простые числа для математического приложения, которое я создаю и наткнулся на приближение Решета Эратосфена. Я написал реализацию ...
вопрос задан: 19 October 2010 13:27
1
ответ
Решето объяснения Atkin
Я делаю проект в данный момент, и мне нужен эффективный способ для вычисления простых чисел. Я использовал решето Эратосфена, но, я искал вокруг и нашел что решето...
вопрос задан: 5 October 2010 23:08
1
ответ
Clojure: Предотвращение переполнения стека в Решете Erathosthene?
Вот моя реализация Решета Erathosthene в Clojure (на основе урока SICP по потокам): (defn nats-от [n] (выполняют итерации inc n)) (defn делятся? [p q] (нуль? (rem q p))) (defn решето [поток]...
вопрос задан: 7 June 2010 18:34
0
ответов
Сито Эратосфена в Haskell
Я решаю некоторые классические задачи на Haskell, чтобы развить свои функциональные навыки, и у меня есть проблема с реализацией оптимизации, предложенной на этом сайте "Programming Praxis": У меня есть три решения ...
вопрос задан: 25 December 2018 10:40
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
ответов
Сегментное сито Аткина, возможно?
Мне известно, что решето Эратосфена может быть реализовано так, что оно непрерывно находит простые числа без верхней границы (сегментированное решето ). Мой вопрос заключается в том, может ли решето Аткина/...
вопрос задан: 23 May 2017 11:44
0
ответов
Сегментное сито Эратосфена?
Достаточно просто сделать простое сито: for (int i=2; i<=N; i++){ if (sieve[i]==0){ cout << i << " является простым" << конец; for (int j = i; j<=N; j+=i){ ...
вопрос задан: 23 August 2016 16:22
0
ответов
Основное сито в Haskell
Я очень новичок в Haskell, и я просто пытаюсь найти сумму первых 2 миллионов простых чисел. Я пытаюсь сгенерировать простые числа, используя решето (Я думаю, решето Эратосфена? ), а ведь уж действительно...
вопрос задан: 22 January 2015 18:44
0
ответов
Почему этот основной тест такой медленный?
Этот код был взят из книги "Haskell Road to Logic, Math and Programming". Он реализует алгоритм решета Эратосфена и решает задачу проекта Эйлера 10. решето ::[Целое число] -> [Целое число]...
вопрос задан: 22 January 2015 18:44
0
ответов
SPOJ Проблема KPRIMES2
Я новичок в этом форуме и плохо знаком с протоколами этого форума, так что простите меня за мое незнание. Мой вопрос связан с проблемой spoj https://www.spoj.pl/problems/KPRIMES2/. Я получаю ВРЕМЯ ...
вопрос задан: 21 January 2015 23:10
0
ответов
Сито Эратосфена в F #
Меня интересует реализация сита Эратосфена в чисто функциональном F #. Меня интересует реализация настоящего сита, а не наивная функциональная реализация, которой нет ...
вопрос задан: 1 July 2013 18:05
0
ответов
Программа для поиска всех простых чисел в очень большом заданном диапазоне целых чисел
я пришел по этому следующему вопросу на веб-сайте программирования:
Питер хочет сгенерировать несколько простых чисел для своей криптосистемы. Помоги ему! Ваша задача состоит в том, чтобы сгенерировать все простые числа между двумя заданными...
вопрос задан: 23 May 2012 00:11
0
ответов
Почему эта реализация основного сита медленнее?
Я просто немного экспериментировал с (для меня) новый язык программирования: clojure. И я написал довольно наивную реализацию «сита», которую потом попытался немного оптимизировать. Как ни странно (для ...
вопрос задан: 4 January 2011 12:03
0
ответов
Быстрый алгоритм поиска простых чисел? [дубликат]
Прежде всего - я много проверял на этом форуме и не нашел что-то достаточно быстро.
Я пытаюсь создать функцию, которая возвращает мне простые числа в указанном диапазоне.
Например, я использовал эту функцию ...
вопрос задан: 28 October 2010 19:08