sieve-of-eratosthenes

2зной

4ответ

Сито эратосфенов с фазообразованием колес

Я реализую достаточно быстрый генератор простых чисел, и я получил неплохие результаты с несколькими оптимизациями на сите эратосфенов. В частности, в ходе предварительной части алгоритма, я пропустит

c++ algorithm math primes sieve-of-eratosthenes 2013-07-26

---

4зной

6ответ

Я только что доказал, что сито Эратосфена менее эффективно, чем пробное деление?

Я пытался сравнить скорость во время выполнения двух алгоритмов: программа С грубой силы для печати простых чисел (10 000 номеров) и программа «Решетка Эратосфена С» (также 10 000 простых чисел). Моег

c algorithm primes performance sieve-of-eratosthenes 2013-08-16

---

0зной

3ответ

Сито эратосфенов в Python

Я пытаюсь написать функцию python, чтобы возвращать число простых чисел меньше заданного значения и значения всех простых чисел. Мне нужно использовать алгоритм решета Эратосфена. Я считаю, что в функ

python sieve-of-eratosthenes 2013-06-27

---

1зной

1ответ

Сито эратосфенов в C с использованием массивов

Я начинаю в C, и мне нужно преобразовать алгоритм Sieve of Eratosthenes в код C. Это заданный алгоритм: * START Инициализировать массив is_prime, чтобы все значения элементов были ИСТИНЫ. установить з

c arrays stdio sieve-of-eratosthenes math.h 2013-07-02

---

-1зной

1ответ

Решета Эратосфена алгоритма с использованием массивов в C

я должен следовать за решетом Эратосфена алгоритма, который должен: Инициализировать массив is_prime так, что все значения элементов будут истинными. Затем установите значение is_prime [1] как false (

c arrays algorithm math sieve-of-eratosthenes 2013-07-18

---