preguntar acerca de sieve-of-eratosthenes

Suivant M. O'Neill grand papier, j'ai essayé d'implémenter quelques versions paresseuses, infinies du tamis D'Eratosthène en Python. J'ai été surpris de constater que la version en tas, que le journal prétend devoir courir plus vite, était en fait de …

j'ai écrit un générateur de nombres premiers en utilisant tamis D'Eratosthène et Python 3.1. Le code fonctionne correctement et gracieusement à 0.32 secondes sur ideone.com pour générer des nombres premiers jusqu'à 1.000.000. # from b …

je fais un projet en ce moment et j'ai besoin d'une méthode efficace pour calculer les nombres premiers. J'ai utilisé le tamis d'Eratosthène mais, j'ai cherché autour et j'ai trouvé que le tamis d'Atkin est une méthode plus efficace. J'ai …

je suis intéressé par une mise en œuvre de la crible d'eratosthène purement fonctionnelle F#. Je suis intéressé par une mise en œuvre du tamis actuel, pas la mise en œuvre fonctionnelle naïve qui n'est pas vraiment le tamis , donc pas que …