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                                                                                                                              
                    21 = 3 x 7 = 1 x 3 x 7 = 1 x 3 x 7 = 1 x 3 x 7                                                                                                                       
                                                                                                                                                                                         
                                                                                                                                                                                         
                                                                                                                                                                                         
                                                                                                                                                                                         
                                                                                                                                                                                         
 JFC                                                                                                                                                                                     
 www.lactamme.polytechnique.fr