Retour à la série « Nombres naturels et nombres premiers »Exercice 1 sur 10
Physique • 9e HarmoS • Nombres naturels et nombres premiers
Réf: phys-9h-prem-001Énoncé de l'exercice 1
Crible d'Ératosthène :
- Pourquoi le nombre n'est-il pas considéré comme un nombre premier ?
- Dresser la liste de tous les nombres premiers inférieurs ou égaux à .
- Pour tester si est premier, jusqu'à quel nombre premier suffit-il de vérifier la divisibilité ? Justifier et conclure sur .
Réponse finale
- Car il n'a qu' seul diviseur (un nombre premier en a exactement ) ; 2. ( nombres) ; 3. Jusqu'à (car ) ; est premier.
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
-
Statut du nombre : Par définition, un nombre premier possède exactement deux diviseurs distincts ( et lui-même). Le nombre n'a qu'un seul diviseur (), il n'est donc pas premier (ce qui assure aussi l'unicité de la décomposition en facteurs premiers).
-
Crible d'Ératosthène jusqu'à : En barrant successivement les multiples de , de , de et de strictement supérieurs à eux-mêmes, il reste les nombres premiers suivants :
-
Test de primalité de : Si avait un diviseur supérieur à , l'autre facteur serait inférieur à . Or , donc . Il suffit donc de tester les nombres premiers , soit et :
- est impair (non divisible par ).
- (non divisible par ).
- Ne finit ni par ni par (non divisible par ).
- (non divisible par ). Donc est premier.