питон либ луна питонлиб солнце progerlib цветок

Changer le thème

Connexion Inscription
Avatar ·

Méthodes rapides pour trouver tous les nombres simples 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 simples inférieurs à n connus :

et quelles sont les implémentations rapides en Python, 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 questions constamment émergentes nouvelles sur l'implémentation efficace de tous les nombres simples inférieurs à n.

0 réponses

Questions similaires

Comment créer une fonction avec un nombre variable d'arguments en Rust ? Quelle est la différence entre struct et typedef struct en C++ ? Comment trier une ArrayList d'objets personnalisés par propriété (champ) en Java ? TypeScript : comment créer un objet avec des champs via un initialiseur, comme en C# ? Pourquoi et quand utiliser @JvmStatic dans les companion objects de Kotlin ?