jbochi
Resultados
1
preguntas formuladas por
jbochi
La forma más rápida de enumerar todos los números primos debajo de N
41
respuestas
398
votos
282.1k
vistas
Este es el mejor algoritmo que se me ocurrió. 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
