Описание тега wheel-factorization
Факторизация колеса - это метод для выполнения предварительного уменьшения числа потенциальных простых чисел от начального набора всех натуральных чисел 2 и более; возможно, до передачи результирующего списка потенциальных простых чисел в сито Эратосфена или другое сито, которое отделяет простые числа от композитов, но может далее использоваться как само сито с колесом простых чисел путем рекурсивного применения алгоритма генерации колеса факторизации.
2
ответа
Нужна помощь о сито эратосфена в бесплатном паскале
Мой учитель дал мне это: п<=10^6; массив из n целых чисел:ai..an(ai<=10^9); найти все простые числа. он сказал кое-что о сите из эратосфена, и я читал об этом, а также о факторизации колеса, но я все еще не мог понять, как заставить программу (fpc) …
08 окт '14 в 02:42
0
ответов
Факторизация Колеса и Сито Эратосфена
Я хочу оптимизировать сито дальше. Я уже научился факторизации колес от http://en.wikipedia.org/wiki/Wheel_factorization. Но я не понимаю, как я могу реализовать факторизацию колес в сите? bool status[N]={0}; void SOE(){ status[0]=1; status[1]=1; st…
04 авг '13 в 04:34
0
ответов
Проблема реализации колес для сита из Эратосфена
Я немного борюсь с дальнейшей оптимизацией своей основной вычислительной функции. До сих пор я заканчивал с ситом Эратосфена. Я нашел на https://primesieve.org/ подсказку для дальнейшей оптимизации с помощью реализации колес и ссылки на эту статью: …
29 окт '18 в 17:47
2
ответа
2-3-5-7 колесо факторизации, кажется, пропускает простое число 331
Следуя процедуре википедии по факторизации колес, я, похоже, столкнулся с проблемой, когда простое число 331 рассматривается как составное число, если я пытаюсь построить колесо 2-3-5-7. С колесом 2-3-5-7, 2*3*5*7=210. Поэтому я настроил круг с 210 …
01 дек '11 в 12:20
4
ответа
Сито Эратосфена с Факторизацией Колеса
Я реализую довольно быстрый генератор простых чисел, и я получил несколько хороших результатов с несколькими оптимизациями на основе эратосфена. В частности, во время предварительной части алгоритма я пропускаю все кратные 2 и 3 следующим образом: t…
26 июл '13 в 22:57
2
ответа
Добавление факторизации колес на неопределенное сито
Отсюда я изменяю неопределенное сито Эратосфена, чтобы он использовал факторизацию колес, чтобы пропустить больше композиций, чем его текущая форма простой проверки всех шансов. Я разработал, как генерировать шаги, которые нужно предпринять, чтобы …
31 май '15 в 04:43
0
ответов
Обращение функции в сите Eratosthenes
Я думаю, что это технически факторизация колес. Я пытаюсь повторно сжать представление моей программы "Сито Эратосфена", которое содержит только индексы чисел, которые, возможно, являются простыми. Немного предыстории: Основным колесом является [2]:…
27 авг '17 в 09:30
1
ответ
Почему функция apply жалуется на длинные списки?
В рамках некоторых эйлеровых трудностей я пытаюсь закодировать Сито Эратосфена с помощью колеса факторизации. Мой код до сих пор: (defun ring (&rest content) "Returns a circular list containing the elements in content. The returned list starts w…
10 дек '15 в 05:29
2
ответа
Программа не работает быстрее, чем ожидалось, при проверке гораздо меньшего количества чисел для поиска простых чисел
Я сделал программу для поиска простых чисел ниже заданного числа. number = int(input("Enter number: ")) prime_numbers = [2] # First prime is needed. for number_to_be_checked in range(3, number + 1): square_root = number_to_be_checked ** 0.5 for chec…
19 ноя '22 в 06:30