Les Diviseurs et Nombres Premiers

1. 📌 L'essentiel

• La divisibilité : a est divisible par b si ∃ k ∈ ℕ, a = b × k.
• Critères rapides : par 2, 3, 4 5, 9, 10, basés sur chiffres ou somme des chiffres.
• Nombres premiers : divisibles uniquement par 1 et eux-mêmes.
• 1 n’est pas premier, seul divise 1.
• Diviseurs communs : nombres divisant deux entiers.
• Deux nombres premiers entre eux : seul diviseur commun = 1.
• Méthode pour trouver diviseurs : tester jusqu’à √N.
• La somme des chiffres indique la divisibilité par 3 ou 9.
• Le dernier chiffre indique la divisibilité par 2, 5, 10.
• La divisibilité par 4 : deux derniers chiffres divisibles par 4.

2. 🧩 Structures & Composants clés

• Nombre entier — unité de base en divisibilité.
• Critère de divisibilité — règle basée sur le chiffre ou la somme des chiffres.
• Nombres premiers — seuls deux diviseurs : 1 et lui-même.
• Diviseurs — tous les entiers qui divisent un nombre donné.
• Diviseurs communs — diviseurs partagés entre deux nombres.
• Nombres premiers entre eux — seul diviseur commun : 1.
• Méthode de recherche — tester divisibilité jusqu’à √N.