Crible d'Ératosthène

« Crible d'Ératosthène » expliqué aux enfants par Vikidia, l’encyclopédie junior
Aller à : navigation, rechercher

Le crible d'Eratosthène est un algorithme (une méthode) pour déterminer tous les nombres premiers plus petits qu'un entier donné.

On peut vérifier qu'un nombre premier n'est divisible par aucun nombre premier qui lui est plus petit.

On peut remarquer que l'on peut l'arrêter le test au dernier nombre premier plus petit ou égal à sa racine carrée.

Portail des mathématiques —  Les nombres, la géométrie et les grands mathématiciens.