Описание тега sieve
Сита - это тип алгоритма, который используется, например, при нахождении простых чисел с помощью сита Эратосфена, сита Аткина и т. Д. "Сита" означает постепенное отклонение непосредственно генерируемых последовательностей чисел как возможных кандидатов, пока не останутся только желаемые числа.
1
ответ
Исключая числа для сита сундарама
Я работаю над внедрением Сита Сундарама. Первый шаг - получить список целых чисел, такой что: i, j натуральные числа, 1 <= i <= j i + j + 2 * i * j <= n Вот моя функция. Он должен генерировать список кортежей всех (i, j)Это соответствует вышеуказанн…
26 сен '14 в 00:58
2
ответа
Sigsegv Ошибка при поиске простого числа в диапазоне
При решении вопроса, чтобы найти простое число в заданном диапазоне, я получаю ошибку Sigsegv, и я не могу найти, где моя ошибка и как ее исправить. #include<iostream> #include<cmath> using namespace std; int primes[10000000];// stores p…
21 апр '16 в 13:55
2
ответа
Сито застревает в начале
Я написал следующее сито: isPrime :: Integer -> [Integer] -> Bool isPrime n = all (\i -> n `mod` i /= 0) sieve :: [Integer] sieve = 2 : [i | i <- [3,5..], isPrime i sieve] но я не понимаю, почему он застревает после первого значения. Бег…
08 июл '15 в 07:34
1
ответ
Сито Эратосфена Время Сложность
Какова временная сложность алгоритма Сита Эратосфена для поиска простых чисел? Как рассчитать это? Пожалуйста, опишите это... Спасибо за вашу помощь!
15 фев '13 в 09:31
2
ответа
Нужна помощь о сито эратосфена в бесплатном паскале
Мой учитель дал мне это: п<=10^6; массив из n целых чисел:ai..an(ai<=10^9); найти все простые числа. он сказал кое-что о сите из эратосфена, и я читал об этом, а также о факторизации колеса, но я все еще не мог понять, как заставить программу (fpc) …
08 окт '14 в 02:42
1
ответ
Цепочка сит для генерации простых чисел C++
Я пытаюсь скормить каждое найденное простое число в цепочку "ситовых" объектов. Приведенный ниже код выполняет то, что я в конечном итоге хочу сделать, но каждый класс сит (простое число) реализуется вручную (чтобы проверить, что последующие числа д…
05 мар '15 в 15:07
1
ответ
Сито Эратосфена и гипотеза Гольдбаха
Сито Эратосфена и гипотеза Гольдбаха Внедрите Сито Эратосфена и используйте его, чтобы найти все простые числа, меньшие или равные одному миллиону. Используйте результат, чтобы доказать гипотезу Гольдбаха для всех четных целых чисел от четырех до од…
19 мар '17 в 18:46
1
ответ
Повышение эффективности моего сита эратосфена в рубине?
Ниже моя реализация Решета Эратосфена, чтобы найти простые числа вплоть до верхнего предельного параметра. В настоящее время мой код завершается примерно за 2 секунды, когда мой параметр равен 2 000 000. Я вижу, что я делаю один дополнительный шаг, …
24 сен '13 в 23:59
1
ответ
Получение WA в ANUGCD от Codechef March Long Contest
Я получаю WA в вопросе GCD Условие от Codechef March Long Contest.Пожалуйста, скажите мне, что я сделал неправильно или какой-нибудь тестовый случай, когда код дает неправильный ответ. Ссылка на вопрос Я использовал RMQ(Range Maximum Query) для кажд…
18 мар '14 в 13:57
1
ответ
Сито Эратосфена без кратных 2 и 3
Я пытаюсь реализовать алгоритм, описанный в этой статье Faster Sieve of Eratosthenes. Я вполне понимаю эту идею, но не могу понять, как именно она может быть реализована с помощью кода Python. После некоторой работы я нашел способ конвертировать инд…
13 фев '19 в 23:44
2
ответа
Неспособность понять некоторый основной синтаксис сита
Может ли кто-нибудь провести меня построчно через это главное сито? Я пытаюсь разработать свое собственное сито, но большинство более быстрых содержат синтаксис, который я не понимаю (например, строки, которые я комментировал). Извините, если это св…
01 мар '16 в 23:26
3
ответа
Алгоритм Prime Sieve в Python: Объяснение справки
Я наткнулся на это простое сито, используя функцию enumerate, которую я смутно понимаю, я понимаю общую идею, лежащую в основе кода, то есть превращение всех не простых значений в списке "True" в "False", а затем из этого создания простой список. Но…
01 дек '17 в 20:28
2
ответа
Сито из эрастотена
Установите для печати всех ложных значений, которые являются простыми числами, однако из 25 он печатает. 3, 5, 7, 8, 9, 11, 13, 14, 15, 17, 19, 20, 21, 23, 24, не знаю, почему некоторые из них проскальзывают. Любое понимание этого вопроса было бы хо…
26 окт '15 в 02:42
3
ответа
Python Сито Эратосфена не работает
Прежде всего, это HOMEWORK, в настоящее время я работаю над ситом Эратосфена на python. Моя программа выглядит так: x=[] for i in range(2,100): x.append(i) primes=[] i=2 while len(x)!=0: k=x[0] x.pop(0) primes.append(k) while k*i in x: x.remove(k*i)…
13 ноя '13 в 04:40
0
ответов
Быстрое сито для значений Эйлера от 1 до n
Я хотел оптимизировать метод сита для вычисления значений Эйлера (Phi) от 1 до n. По сути, я натолкнулся на этот комментарий Quora: https://www.quora.com/What-is-the-fastest-function-to-calculate-phi-I-for-1-I-n(2-е решение, которое позволяет избежа…
16 ноя '18 в 20:04
1
ответ
python: умножение для цикла пропущено на второй итерации
Я пытаюсь реализовать Sieve of Euler (как описано на сайте softwarepraxis.com). У меня есть код, который отлично работает на первой итерации, однако на следующей итерации мое умножение по какой-то причине пропускается, что ускользает от меня (вероят…
21 фев '18 в 09:30
1
ответ
Эффективное сито Эйлера в стиле потоковой обработки
Сито эйлера имеет лучшую асимптотическую сложность, чем сито Эратосфена, и может быть реализовано просто на императивных языках. Мне интересно, есть ли способ элегантно реализовать его с помощью потоков. Я проверил вики на haskell о простых числах, …
16 дек '12 в 16:07
2
ответа
Странный вывод с первым регистром
Ниже приведены две функции, которые прекрасно компилируются, но я, кажется, получаю странную ошибку с самым первым введенным целым числом. Я попытался отладить в GDB, но когда это только первое введенное значение, которое имеет эту странную ошибку, …
30 мар '13 в 03:48
3
ответа
Сито Java Eratostenes, печатающее только самое большое простое число с заданного потолка?
Все! У меня есть Java-приложение, которое показывает все простые числа от 2 до заданного числа (пользовательский ввод). Как я могу распечатать только последнее число, самое большое, которое я имею в виду, из заданного диапазона? Например: если польз…
11 ноя '13 в 07:09
0
ответов
Преобразование void в int C++
Написание программы с использованием теории Sieve of Tratosthenes, и я не могу скрыть void в int. Вот мой код: #include <stdio.h> #include <stdlib.h> #define limit 1000000 /*size of integers array*/ void *malloc(size_t size) int main(){ …
05 мар '17 в 01:16