En poursuivant votre navigation sur ce site, vous acceptez l’utilisation de cookies pour vous proposer des publicités adaptées à vos centres d’intérêts, réaliser des statistiques ainsi qu’interagir avec des réseaux sociaux.

Pour en savoir plus et paramétrer les cookies

Identifiez-vous ou Créez un compte

crible d'Ératosthène

Crible d'Ératosthène
Crible d'Ératosthène

Méthode permettant de déterminer une liste des nombres premiers.

Elle consiste à écrire la suite des nombres entiers 1, 2, 3, 4, 5… et à effacer tous les multiples de 2 autres que 2, puis tous les multiples de 3 autres que 3, puis tous les multiples de 5, etc. Il ne reste dans la liste que les nombres premiers.