Вопросы по теме 'sieve'

Haskell --› F#: сито Тернера
Я читал о различных алгоритмах просеивания, когда наткнулся на своего рода улучшенную версию решета Эратосфена, называемую решетом Эйлера. Согласно Википедии существует реализация немного другая версия идеи (называемая решетом Тернера) в Haskell....
1276 просмотров
f# haskell sieve
schedule 02.11.2022
Алгоритмы динамического сита для простого поколения
Я реализую Сито Эратосфена, для объяснения этого см. http://en.wikipedia.org/wiki/Сито_Эратосфена . Однако я хотел бы адаптировать его для генерации M простых чисел, а не простых чисел от 1 до N. Мой метод сделать это состоит в том, чтобы просто...
663 просмотров
c++ java algorithm primes sieve
schedule 13.06.2022
Возможно ли сегментированное решето Аткина?
Мне известно о том, что решето Эратосфена можно реализовать так, чтобы оно находило простые числа непрерывно без верхней границы (сегментированное решето). У меня вопрос: можно ли таким же образом реализовать решето Аткина / Бернштейна?...
1029 просмотров
algorithm sieve-of-eratosthenes sieve sieve-of-atkin
schedule 04.04.2022
SPOJ PRIME1 : TLE
Я попытался реализовать алгоритм сегментированного сита для этого [вопроса]: http://www.spoj.pl/problems/PRIME1/ следующим образом: #include <iostream> #include <string> #include <set> #include<math.h>...
2202 просмотров
c++ algorithm primes sieve-of-eratosthenes sieve
schedule 20.11.2022
Ошибка сегментации с алгоритмом решет Эратосфена в C
Итак, эта функция, которую я создал, использует алгоритм решета Эратосфена для вычисления всех простых чисел ‹= n. Эта функция сохраняет простые числа и количество простых чисел в параметрах. Когда функция завершается, простые числа должны...
316 просмотров
c segmentation-fault sieve-of-eratosthenes sieve
schedule 15.01.2023
Проблема с делением длинных строк, а затем правильным моддингом в Python
Я пытаюсь реализовать тест на простоту для реализации RSA, которую я пишу в качестве упражнения. В основном я использую Рабина-Миллера, но у меня есть решето Эратосфена, формулирующее список всех простых чисел до тысячи, чтобы использовать его для...
56 просмотров
python rsa sieve primality-test
schedule 01.08.2023
о решете Эратосфена
У меня проблемы с ситом эратосфена. Итак, у меня есть математические расчеты для сита из книги под названием «Контуры Шаума», но я думаю, что книга запрограммирована на неправильный код... Это код из книги: public class Sieve { final static...
226 просмотров
java sieve-of-eratosthenes sieve
schedule 07.09.2022
Сито Java Eratostenes, печатающее только самое большое простое число с заданного потолка?
все! У меня есть java-приложение, которое показывает все простые числа от 2 до заданного числа (пользовательский ввод). Как я могу распечатать только последнее число, самое большое, которое я имею в виду, из заданного диапазона? Например: если...
206 просмотров
java arrays loops sieve
schedule 18.07.2022
Sieve Of Atkin на удивление медленный
Недавно я очень заинтересовался простыми числами и попытался написать программы для их вычисления. Я смог сделать сито из программы Sundaram, которая вычисляла миллион простых чисел за пару секунд. Я считаю, что это довольно быстро, но я хотел...
419 просмотров
c++ optimization performance sieve
schedule 05.06.2022
Ошибка сегментации с помощью программы «Сито Эратосфена»
Я пытаюсь реализовать алгоритм решета, где он будет запрашивать размер списка последовательных чисел и распечатывать простые числа в этом списке, но я получаю ошибку сегмента: ошибка 11. Это мой код: #include <stdio.h> #include...
395 просмотров
c primes sieve-of-eratosthenes sieve
schedule 30.09.2022
Как можно проверить правильность работы решета, близкого к 2^64?
Небольшие простые числа — примерно до 1 000 000 000 000 — легко доступны из различных источников. На Prime Pages (utm.edu) есть списки для первых 50 миллионов простых чисел, primos.mat.br доходит до 10^12, а программы, подобные той, что доступны...
398 просмотров
verification primes sieve
schedule 12.06.2023
Haskell сито простое число
В следующем первичном сите: primes :: [Integer] primes = sieve [2..] where sieve (p:xs) = p : sieve [x|x <- xs, x `mod` p > 0] Что означают x | x <- xs и x `mod` p > 0 ?
314 просмотров
haskell sieve
schedule 03.04.2022
двойное освобождение или повреждение (fasttop): 0x0000000000063d070 *** сито программа С++
Я пишу решетчатую программу на С++. Но для каждого допустимого ввода программа всегда выдает результат с 4 найденными простыми числами и «2 3 5», независимо от того, как изменяется ввод. При попытке запустить программу через консоль выдает ошибку о...
184 просмотров
c++ pointers sieve
schedule 05.10.2023
Основное сито/пары в диапазоне
Я пытаюсь написать генератор простого сита, который я преобразовываю в список для печати, а затем печатаю простые числа в заданном диапазоне. Я почти уверен, что мое количество пар правильное, но по какой-то причине я получаю дополнительные значения...
66 просмотров
python primes sieve-of-eratosthenes sieve
schedule 13.07.2023
Генератор Fast Prime помимо сита
Недавно я сделал этот фрагмент кода, но мне интересно, есть ли более быстрый способ найти простые числа (не сито; я все еще пытаюсь это сделать). Любой совет? Я использую Python, и я довольно новичок в этом. def isPrime(input): current = 0...
207 просмотров
python primes sieve
schedule 29.08.2023
Индекс выходит за пределы при добавлении в ArrayList
Редактировать: просто чтобы указать, что я знаю, что обычно означает индекс за пределами границ - я бы не делал этот пост, если бы это не было чем-то, с чем я никогда раньше не сталкивался, что в данном случае представляет собой массив список...
1831 просмотров
java arraylist sieve
schedule 21.06.2022
Проблема внедрения колес в решето Эратосфена
Я немного борюсь с дальнейшей оптимизацией моей основной вычислительной функции. Пока что я остановился на решете Эратосфена. Я нашел на https://primesieve.org/ подсказку для дальнейшей оптимизации с реализацией колес и ссылкой к этой статье:...
167 просмотров
python primes sieve-of-eratosthenes sieve wheel-factorization
schedule 26.05.2023
Почему эта ситовая оптимизация нарушает мой код?
И как их исправить, чтобы они работали? Я пытаюсь оптимизировать свое сито в соответствии с предыдущими предложениями, но в обоих случаях код ломается: Увеличение j = j + ( i * 2) приведет к нарушению кода. Очевидно, мне не хватает некоторых...
115 просмотров
javascript primes sieve-of-eratosthenes sieve
schedule 22.05.2022
Сделать Sieve of Eratosthenes более эффективным с точки зрения памяти в python?
Решето Эратосфена проблема с ограничением памяти В настоящее время я пытаюсь реализовать версию сита Эратосфена для задачи Каттиса, однако я сталкиваюсь с некоторыми ограничениями памяти, которые моя реализация не пройдет. Вот ссылка на...
387 просмотров
python performance memory kattis sieve
schedule 09.05.2022
Модифицированное сито для поиска простых чисел в схеме
Я работаю над тем, чтобы придумать решение для списка простых чисел с использованием решета Эратосфена. Таким образом, программа должна находить простые числа до определенного числа n . Я считаю, что нашел неполное решение, но не уверен, как...
130 просмотров
primes scheme sieve
schedule 06.04.2022