sieve-of-eratosthenes

-3зной

1ответ

Реализация сита из эратосфенов, а затем получение наивысшего основного фактора

Я застрял на попытке заставить сито работать. Когда я его отлаживаю, он говорит мне, что такие вещи, как 9 и 15, все еще оценивают истину, когда они проходят через сито. Что вызывает это? Кроме того,

c++ math primes sieve-of-eratosthenes sieve 2013-03-03

---

4зной

2ответ

Почему я получаю segfault от этого неподписанного int?

Я пытаюсь инициализировать целочисленный массив и устанавливать все элементы в 1. Мне нужен массив, чтобы иметь верхнюю границу 4294967295 или максимальное число, возможное для 32-разрядного unsigned

c++ c segmentation-fault sieve-of-eratosthenes 2013-03-10

---

14зной

4ответ

Алгоритм решета Эратосфена в JavaScript работает бесконечно для большого числа

Я пытался написать алгоритм Sieve of Eratosthenes в JavaScript. В основном я просто буквально следовал за шагами ниже: Создать список последовательных целых чисел от 2 до (п-1) Пусть первое простое чи

javascript arrays algorithm primes sieve-of-eratosthenes 2013-03-18

---

0зной

1ответ

Как оптимизировать сито CUDA Eratosthenes

Я новичок в CUDA. Чтобы мои руки были грязными, я попробовал написать сито Эратосфена (для нахождения всех простых чисел до некоторого числа n). Есть несколько вещей, которые я должен был сделать, что

c cuda sieve-of-eratosthenes 2013-03-25

---

0зной

1ответ

Сито Эратосфена около приближения сложности

Я попытался дать более точное приближение к Сите Эратосфена. Элементарные операции и веса, которые я использовал: prime[p] -> 1 operation m = p * p -> 2 operations prime[m] = false -> 1 operation

complexity-theory primes sieve-of-eratosthenes 2013-03-26

---

1зной

2ответ

Решето Эратосфена (уменьшение пространства сложности)

Я хотел, чтобы генерировать простые числа между двумя заданными числами «а» и «B» (Ь> а). То, что я сделал, это хранить булевы значения в массиве размером b-1 (то есть для чисел до b), а затем я приме

range primes sieve-of-eratosthenes space-complexity number-theory 2013-03-27

---

3зной

2ответ

Алгоритм решета Эратосфена в C

Хорошо, поэтому эта функция, которую я создал, использует алгоритм Sieve of Eratosthenes для вычисления всех простых чисел < = n. Эта функция сохраняет простые числа и количество простых чисел в парам

c primes sieve-of-eratosthenes sieve dangling-pointer 2013-03-29

---

-4зной

1ответ

Ошибка сегментации с ситами алгоритма Эратосфена в C

Хорошо, поэтому эта функция, которую я создал, использует алгоритм Sieve of Eratosthenes для вычисления всех простых чисел < = n. Эта функция сохраняет простые числа и количество простых чисел в парам

c segmentation-fault sieve-of-eratosthenes sieve 2013-03-30

---