30
Moyen le plus rapide de répertorier tous les nombres premiers sous N
C'est le meilleur algorithme que j'ai pu trouver. 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 Peut-il être rendu encore plus rapide? Ce code a un défaut: puisqu'il numberss'agit d'un ensemble non …
358
python
math
optimization
primes