primes

0зной

1ответ

Рекурсии для создания простых чисел в Python 2

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

0зной

1ответ

Быстрая альтернатива Python для списков для простых чисел?

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

5зной

1ответ

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

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

-2зной

1ответ

Почему мы проверяем только квадратный корень простого числа, чтобы определить, является ли оно простым? Разве мы не можем использовать кубический корень?

Если число n можно записать как axb и m = sqrt (n). Здесь n = m * m. Мы говорим, что нам нужно только проверять до m, потому что min (a, b) < = m. Так что, возможно, мы берем корни куба? Предположим,

-3зной

3ответ

Правильный алгоритм тестирования не работает должным образом

У меня есть алгоритм простого тестирования, который я получил от Project Euler, но он возвращает false, когда в качестве входного сигнала передано 43. Псевдокод был указан в обзоре, который я преобраз

0зной

2ответ

Итерации всех взаимно простых пар с использованием постоянного пространства?

я могу генерировать все пары копервичной, следуя алгоритм тройного дерева, перечисленные в Википедии: https://en.wikipedia.org/wiki/Coprime_integers Быстро: Start with two coprime branches: (2,1), (3,