30
Maneira mais rápida de listar todos os números primos abaixo de N
Este é o melhor algoritmo que eu poderia criar. 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 Pode ser feito ainda mais rápido? Este código tem uma falha: Como numbersé um conjunto …
357
python
math
optimization
primes