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...                                                              
                                                                                                                                                                                         
          Enfin, le crible donnerait alors un ensemble vide de nombres premiers puisque l'on commencerait le processus par l'élimination des multiples de 1                              
          (c'est-à-dire tous les nombres entiers) !                                                                                                                                      
                                                                                                                                                                                         
                                                                                                                                                                                         
 JFC                                                                                                                                                                                     
 www.lactamme.polytechnique.fr