30 min de cours gratuit et sans engagement !

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

Énoncé de l'exercice 2

Réf: math-9h-prem-002
À l'aide de la méthode du crible d'Ératosthène, déterminer tous les nombres premiers compris entre 4040 et 7070.

Réponse finale

41;43;47;53;59;61;6741 ; 43 ; 47 ; 53 ; 59 ; 61 ; 67

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

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

  1. Éliminer d'emblée les multiples de 22 et de 55 : Il ne reste comme candidats que les nombres se terminant par 1,3,71, 3, 7 ou 99 : 41;43;47;49;51;53;57;59;61;63;67;6941 ; 43 ; 47 ; 49 ; 51 ; 53 ; 57 ; 59 ; 61 ; 63 ; 67 ; 69
  2. Éliminer les multiples de 33 (somme des chiffres multiple de 33) : On barre 5151 (3×173 \times 17), 5757 (3×193 \times 19), 6363 (3×213 \times 21) et 6969 (3×233 \times 23).
  3. Éliminer les multiples de 77 : Comme 92=81>709^2 = 81 > 70, il suffit de tester jusqu'à 77 : on barre 49=7×749 = 7 \times 7.
  4. Liste finale : Il reste 41,43,47,53,59,6141, 43, 47, 53, 59, 61 et 6767.