Méthodes rapides pour trouver tous les nombres premiers inférieurs à N
📁 Sujets avancés sur Python, Question simple de débutant, numpy : calculs scientifiques, IA
Quels sont les algorithmes les plus rapides pour trouver tous les nombres premiers inférieurs à N, en dehors de ceux bien connus :
Et quelles sont les implémentations rapides en Python (Vanilla, Numpy, etc.) ?
def eratosthenes2(n): multiples = set() for i in range(2, n+1): if i not in multiples: yield i multiples.update(range(i*i, n+1, i))PS l'idée de créer cette question est liée aux nouvelles questions qui apparaissent constamment sur l'implémentation efficace de la recherche de tous les nombres premiers inférieurs à N.
No answers yet.
Connectez-vous pour laisser une réponse
Blogs