30
Найшвидший шлях до списку всіх простих ліній нижче N
Це найкращий алгоритм, який я міг придумати. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt='get_primes.get_primes(1000000)', setup='import get_primes').timeit(1) 1.1499958793645562 Чи можна зробити це ще швидше? Цей код має недолік: Оскільки numbersце не упорядкований набір, немає гарантії, …
357
python
math
optimization
primes