LE CRIBLE D'ERATOSTHENE
ATTENTION : le nombre 1 n'est pas un nombre premier [*].
[*] En effet, si 1 était premier, il n'y aurait plus unicité de la décomposition en facteurs premiers (à l'ordre près).
Ainsi, par exemple, on aurait :
1 2 3 4 5 6 7
21 = 3 x 7 = 1 x 3 x 7 = 1 x 3 x 7 = 1 x 3 x 7 = 1 x 3 x 7 = 1 x 3 x 7 = 1 x 3 x 7 = 1 x 3 x 7 = etc...
JFC
www.lactamme.polytechnique.fr