Si tu veux aller encore un peu plus loin en économisant encore de la mémoire, tu peux utiliser les techniques de wheel factorization http://en.wikipedia.org/wiki/Wheel_factorization : de la même façon que tu élimines dès le départ les nombres pairs, tu peux aussi éliminer les nombres divisibles par 3 et 5, et n'avoir à garder en mémoire que 7/30 des nombres (contre 1/2 en ne conservant que les impairs).
[^] # Re: Défi nombre premiers
Posté par khivapia . En réponse au message Que faire de 380 Go de swap ?. Évalué à 3.