Вопросы по теме 'sieve-of-eratosthenes'
Сито Эратосфена - Поиск простых чисел Python
Чтобы уточнить, это не домашнее задание :)
Я хотел найти простые числа для математического приложения, которое создаю, и наткнулся на Сито Эратосфена подход.
Я написал его реализацию на Python. Но это ужасно медленно. Например, если я...
108317 просмотров
schedule
26.02.2022
Решето Эратосфена на Java: головоломка и немного оптимизации
Я быстро реализовал алгоритм SoE на Java (код в конце). Вывод на моем двухъядерном процессоре AMD:
Allocation: 31
Meat: 10140
Listing: 10171
Preparing end: 10187
Раздел «Мясо» потребляет максимальное количество...
2158 просмотров
schedule
05.05.2023
Является ли Sieve of erathosthen лучшим алгоритмом для генерации простых чисел от 1 до N?
Мне задали этот вопрос в интервью. Я реализовал алгоритм, используя концепцию решета Эратосфена и массив.
Есть ли лучший способ решить этот вопрос Для тех, кто не знает сито, вот ссылка:
http://en.wikipedia.org/wiki/Сито_Эратосфена...
3679 просмотров
schedule
04.10.2022
Как я могу улучшить производительность моего алгоритма Clojure Sieve of Eratosthenes?
Я изучаю Clojure, просматривая проект Эйлера, и работаю над проблемой номер 10 (найти сумму всех простых чисел меньше двух миллионов. Я реализовал довольно буквальный алгоритм для сита эратосфенов, но он работает слишком медленно, чтобы быть полезным...
568 просмотров
schedule
16.07.2023
Ошибка сегментации выделения массива С++ 11 Новичок
Я изучаю C++ по книге «Алгоритмы на C++» Роберта Седжвика. Прямо сейчас я работаю над решетом Эратосфена с заданной пользователем верхней границей наибольшего простого числа. Когда я запускаю код с максимальным числом 46349, он запускается и выводит...
6290 просмотров
schedule
21.07.2023
Реализация Решета Эратосфена
Я пытаюсь реализовать алгоритм для решета Эратосфена, но я не знаю, почему эта программа дает сбой для больших программ. Первоначально я использовал vector , но теперь я реализую это с помощью динамического распределения памяти....
717 просмотров
schedule
04.10.2022
Уменьшение использования памяти при проектировании сита эратосфенов в C
Я пытаюсь спроектировать сито эратосфенов на C, но столкнулся с двумя странными проблемами, которые не могу понять. Вот мой основной план программы. Попросите пользователей установить диапазон для отображения простых чисел. Если минимум диапазона...
1524 просмотров
schedule
13.05.2022
ошибка времени выполнения (NZEC) Java SPOJ
Я пытаюсь решить задачу SPOJ под названием Prime Generator. Хотя вывод работает на моем компьютере, он не работает, когда я пытаюсь запустить его на SPOJ. Появляется следующее сообщение об ошибке.
Ошибка: ошибка выполнения (NZEC)
Можете ли вы...
839 просмотров
schedule
26.08.2023
Алгоритм C ++ Sieve of Eratosthenes приводит к переполнению стека
Я работал над простым алгоритмом Сита Эратосфена, и его код приведен ниже:
int main()
{
const int n = 1000000;
int sqrn = floor(sqrt(n));
bool primes[n + 1] = { 0 }; // false means prime, true not prime
primes[0] = true;...
164 просмотров
schedule
06.08.2022
Сегментированное решето Эрастотена C ++ SPOJ
Я знаю, что об этом уже спрашивали, но я не могу полностью понять, как реализовать сегментированное решето Эратосфена.
Проблема
Ввод начинается с количества t тестов в единственной строке (t ‹= 10). В каждой из следующих t строк есть два...
850 просмотров
schedule
18.01.2023
Сгенерировать простые числа от 1 до n, сбой для n > 300 миллионов
Любые предложения относительно того, как я могу заставить эту программу работать на n = 1 триллион (помимо обновления/покупки нового компьютера)?
Ошибка следующая: после сборки программа выполняется (выскакивает окно вывода в стиле командной...
479 просмотров
schedule
18.03.2022
Как сделать Решето Эратосфена быстрее?
Я пытаюсь решить 10-ю проблему в Project Euler. Он состоит в нахождении суммы всех простых чисел меньше двух миллионов. Я написал следующий код на основе решета Эратосфена.
import time
t0 = time.time()
n=200000
liste=list(range(2,n))
k=2
s=2...
525 просмотров
schedule
12.03.2022
Петля сита Эратосфена неправильно вытягивает элементы
Я использую алгоритм решета Эратосфена, который включает в себя извлечение первого элемента из списка, добавление его в список простых чисел, а затем извлечение любых кратных этому числу из исходного списка (так что, начиная с 2, добавляйте 2,...
55 просмотров
schedule
04.03.2023
Решето Эратосфена C++ Бесконечный цикл
Итак, я работал над проблемой в книге Бьерна Страуструпа Programming: Principles and Practices Using C++ для собственной выгоды, и эта проблема ставит меня в тупик уже пару дней.
Я должен реализовать классический алгоритм решета Эратосфена с...
308 просмотров
schedule
25.06.2023
Параллельное сито Эратосфена с использованием редукторов Clojure
Я реализовал Решето Эратосфена, используя стандартную библиотеку Clojure.
(defn primes [below]
(remove (set (mapcat #(range (* % %) below %)
(range 3 (Math/sqrt below) 2)))
(cons 2 (range 3 below 2))))
Я...
193 просмотров
schedule
24.09.2023
Python находит простые числа между любыми двумя числами
Я пытаюсь найти простые числа между любыми двумя случайными числами.
Во-первых, я написал такой код:
m,n = map(int, raw_input().split())
for i in range(m, n+1):
for j in range(2, i):
if i%j == 0:
break
else:...
2885 просмотров
schedule
08.02.2023
Решето Эратосфена, оставляющее некоторые составные части
Редактировать: хорошо, теперь код работает... Кто-нибудь может объяснить, почему изменение Floor(1000/index) на floor(999/index) + 1 помогло?
Моя реализация решета Эратосфена перечисляет некоторые составные числа как простые числа в конце...
91 просмотров
schedule
29.08.2022
Почему эта реализация Решета Эратосфена неверна?
Цель состоит в том, чтобы найти сумму всех простых чисел до num. Я видел ту же реализацию в другом сообщении, но она также не работает: бесконечный-для-большого-числа">Алгоритм решета Эратосфена в JavaScript, работающий бесконечно для большого числа...
168 просмотров
schedule
22.05.2022
Параллельное сито в Erlang
У меня есть код, который использует метод решета Эратосфена для генерации простых чисел до заданного предела N.
Метод:
Разделить список нечетных чисел на сегменты
Каждый сегмент передается процессу
Сегменты просеиваются одновременно с...
132 просмотров
schedule
21.05.2024
Проблемы с решетом Эратосфена
Я взял "Принципы и практика программирования с использованием C++" и решал раннюю задачу, связанную с решетом Эратосфена, и у меня был неожиданный результат, но я не могу точно определить, в чем проблема. Вот мой код:
#include <iostream>...
160 просмотров
schedule
19.05.2022