• Accueil
  • Les entiers naturels
  • Les nombres premiers
  • Données
  • Développements


    Le poids de n étant le plus petit facteur premier de n - 1 et le niveau, le plus grand diviseur propre de n - 1, la décomposition en poids * niveau + saut est une reformulation du crible d'Eratosthène (décalé d'une unité) et nous avons les relations suivantes :
    L(n) = 1 <=> k(n) > L(n) <=> k(n) = l(n) = n - 1 <=> l(n) = n - 1 est premier
    L(n) > 1 <=> k(n) <= L(n) <=> k(n) * L(n) = l(n) = n - 1 <=> l(n) = n - 1 est composé
    Si n est classé par niveau (ou si n est de niveau 1 ce qui revient au même) alors n - 1 est premier et si n est classé par poids, n - 1 est composé.

    Décomposition des entiers naturels - Crible d'Ératosthène