Catégories

Crible d’Eratosthène – Optimisation de code

Introduction

Dans cet article je vais prendre un peu de temps pour expliquer deux ou trois techniques d’amélioration et d’optimisation de code. On aura l’occasion de faire des mesures précises de temps, de revoir des trucs à base de manipulation de bits etc… Quoiqu’il en soit, pour illustrer tout cela, je vais m’appuyer sur un exemple hyper classique : le crible d’Ératosthène avec lequel on tentera de sortir le nombre d’entiers premiers inférieurs à 5 000 000 le plus rapidement possible.

Je ne reviens pas sur le principe de cet algorithme qui permet de retrouver des nombres premiers puisque ce …

Lire la suite Crible d’Eratosthène – Optimisation de code