sieve-of-eratosthenes

0зной

3ответ

Решето Эратосфена и его штрихами

Это мой код: #include <stdio.h> int main() { int number; int prime[200000] = { 0 }; int i = 0; int j = 0; int number1[200] = { 0 }; int t = 0; int count = 0;

c primes sieve-of-eratosthenes 2016-11-05

---

-1зной

1ответ

Ошибка реализации решета Эратосфена

Итак, я делаю следующее домашнее задание с номерами ввода, которые должны быть растворены в умножение умножений на выходе. Я был смущен, когда он появился только простое число 2, так что я сделал прав

c implementation sieve-of-eratosthenes 2016-11-06

---

5зной

1ответ

Почему не сложность времени алгоритма Sieve of Eratosthenes имеет аргумент sqrt (n)?

Я пытаюсь понять сложность алгоритма времени решета Эратосфена. Всюду в Интернете говорится, что временная сложность O (nloglog (n)), но я не понимаю, почему. Вот некоторые псевдокоды factors = new in

algorithm primes sieve-of-eratosthenes 2017-01-06

---

-2зной

1ответ

Python найти сумму простых коэффициентов без цикла

Я пытаюсь получить сумму всех простых коэффициентов числа без использования цикла. Однако, если результат prime_factor (м, к) больше, чем 2, когда идут в основной (п) после того, как фактор = prime_fa

python recursion sieve-of-eratosthenes prime-factoring 2016-10-02

---

0зной

4ответ

Как выполнить итерацию по матричным элементам matlab

У меня есть задача создать кусок кода матрицы, который использует сито Eratosthenes, чтобы найти список простых чисел до N. Я создал цикл, который находит не простые числа и затем находит значение инд

arrays matlab matrix primes sieve-of-eratosthenes 2016-11-24

---

1зной

2ответ

Почему моя реализация алгоритма Эратосфена запущена в бесконечный цикл?

Я реализовал алгоритм Сита для нахождения простых чисел до n. Я не могу узнать, почему он работает в бесконечном цикле. Здесь я даю фрагмент кода. Пожалуйста помоги. for(int j=2;j<=Math.sqrt(n);j++){

algorithm loops sieve-of-eratosthenes sieve 2016-12-06

---