Compter les nombres premiers avec le Crible d'Ératosthène
Description: Compter le nombre de nombres premiers inférieurs à un nombre non négatif n.
Pour résoudre ce problème, nous utiliserons l'algorithme du Crible d'Ératosthène. Le principe est de marquer les nombres non-premiers en commençant par le premier nombre premier (2) et en élimniant tous ses multiples, puis en passsant au nombre premier suiv ...
Publié le 26 juin à 20h24