30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Maths • 9e HarmoS • Nombres premiers et décomposition

Énoncé de l'exercice 20

Réf: math-9h-prem-020
Pour tester si un nombre N<121N < 121 est premier, il suffit de vérifier s'il est divisible par l'un des quatre nombres premiers 2,3,52, 3, 5 ou 77 (car 112=121>N11^2 = 121 > N).
Appliquer cette méthode pour déterminer si 101101 et 119119 sont des nombres premiers.

Réponse finale

101101 est premier ; 119119 n'est pas premier (119=7×17119 = 7 \times 17).

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Test du nombre 101101 :
  • Non divisible par 22 (impair).
  • Non divisible par 33 (1+0+1=21+0+1=2).
  • Non divisible par 55 (finit par 11).
  • Division par 77 : 101=7×14+3101 = 7 \times 14 + 3 (reste non nul). Comme 112=121>10111^2 = 121 > 101, 101101 est un nombre premier.
  1. Test du nombre 119119 :
  • Non divisible par 22, ni par 33 (1+1+9=111+1+9=11), ni par 55.
  • Division par 77 : 119=70+49=7×10+7×7=7×17119 = 70 + 49 = 7 \times 10 + 7 \times 7 = 7 \times 17. 119119 est donc composé (119=7×17119 = 7 \times 17).