Retour vers Sigmaths

Géometrie plane

Equation d'une droite

Droite d'Euler

Arithmétique

Crible d'Eratosthène

Nbrs premiers inferieurs à n

Décomp. en facteurs premiers

Algorithme d'Euclide

Coniques

Conique (cinq points)

Parabole

Construction d'une ellipse

Construction d'une conique

Statistiques

Statistique1

Statistique2

Algèbre

Fonctions Primitives

Fonction dérivée

Tableau de valeurs

Traçage de courbes

Parabole (2sc)

Interpolation de Lagrange

Divers

Math Notepad

Exemples: Math Notepad

Courbe de Hilbert

Le crible d'Ératosthène

Le crible d'Ératosthène est un procédé qui permet de trouver tous les nombres premiers inférieurs à un certain entier naturel donné N.
L'algorithme procède par élimination : il s'agit de supprimer d'une table des entiers de 2 à N tous les multiples d'un entier. En supprimant tous les multiples, à la fin il ne restera que les entiers qui ne sont multiples d'aucun entier, et qui sont donc les nombres premiers.
On commence par rayer les multiples de 2, puis à chaque fois on raye les multiples du plus petit entier restant.
On peut s'arrêter lorsque le carré du plus petit entier restant est supérieur au plus grand entier restant, car dans ce cas, tous les non-premiers ont déjà été rayés précédemment.
À la fin du processus, tous les entiers qui n'ont pas été rayés sont les nombres premiers inférieurs à N.
Width:    Height:     


Séries d'exercices en ligne

Autres documents

Niveaux scolaires

Programmes de mathématiques

Mes logiciels

Manuels scolaires

Outils mathématiques

Divertissements

Sujets de bac