Crible D'Ératosthène
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
Algorithme classique de criblage qui énumère tous les nombres premiers jusqu'à une borne N en marquant itérativement comme composés les multiples de chaque premier à partir de 2, les nombres non marqués étant premiers.