Nombres premiers : QCM de maths en terminale pour réviser ses cours.

Accueil >> QCM de maths >> QCM en Terminale >> Nombres premiers : QCM de maths en terminale pour réviser ses cours.

Mis à jour le 26 septembre 2025

Explorez l’univers des nombres premiers à travers ces QCM de maths terminale rigoureux et structurés.
Révisez les critères de primalité, la décomposition en facteurs premiers et le crible d’Ératosthène.
Ces questionnaires couvrent la divisibilité, les propriétés des nombres premiers et leurs applications concrètes.
Maîtrisez les théorèmes fondamentaux d’arithmétique et les méthodes de recherche de nombres premiers.
Renforcez vos bases en théorie des nombres avec des exercices adaptés au niveau terminale spécialité.

Nombres premiers et théorie des nombres - QCM Terminale

Score: 0/10
Questions répondues: 0/10
Question 1
Quelle est la différence entre ces deux méthodes pour trouver les diviseurs d'un nombre n ?
Code 1 : [i for i in range(1, n+1) if n % i == 0]
Code 2 : [i for i in range(1, int(sqrt(n))+1) if n % i == 0] + [n//i for i in range(1, int(sqrt(n))+1) if n % i == 0][::-1]
Les deux listes contiennent les mêmes diviseurs dans un ordre différent
Code 1 est plus lent car il teste tous les nombres jusqu'à n
Code 1 donne tous les diviseurs, Code 2 seulement les diviseurs premiers
Code 1 est exact, Code 2 donne une approximation
Question 2
Que calcule l'algorithme suivant ?
def algo(n):
phi = n
i = 2
while i * i <= n:
if n % i == 0:
phi = phi * (1 - 1/i)
while n % i == 0:
n = n // i
i += 1
if n > 1:
phi = phi * (1 - 1/n)
return int(phi)
Le nombre de diviseurs de n
L'indicatrice d'Euler φ(n)
La somme des diviseurs de n
Le plus grand facteur premier de n
Question 3
Que donne le code suivant pour n = 60 ?
def decomp(n):
factors = []
i = 2
while i * i <= n:
while n % i == 0:
factors.append(i)
n //= i
i += 1
if n > 1:
factors.append(n)
return factors
[2, 3, 5]
[2, 2, 3, 3, 5]
[2, 2, 3, 5]
[2, 3, 5, 2]
Question 4
Quelle est la différence entre ces deux codes pour tester la primalité ?
Code 1: all(n % i != 0 for i in range(2, n))
Code 2: all(n % i != 0 for i in range(2, int(n**0.5)+1))
Code 1 est plus précis
Code 2 peut donner des faux positifs
Code 1 fonctionne pour tous les nombres
Les deux donnent le même résultat mais Code 2 est plus efficace
Question 5
Que fait ce code et quelle est sa signification arithmétique ?
def bezout(a, b):
if b == 0:
return 1, 0
u, v = bezout(b, a % b)
return v, u - (a // b) * v
Calcule les coefficients de Bézout
Calcule le PGCD
Teste si deux nombres sont premiers entre eux
Décompose en facteurs premiers
Question 6
Quel est le résultat de ce code pour n = 1000 ?
def somme_div(n):
s = 1
for i in range(2, int(n**0.5)+1):
if n % i == 0:
s += i
if i != n//i:
s += n//i
return s
1000
2340
1024
2048
Question 7
Comment obtenir tous les nombres premiers jusqu'à n ?
Crible d'Ératosthène : marquer les multiples
Tester la divisibilité pour chaque nombre
Décomposer chaque nombre en facteurs
Utiliser les nombres de Mersenne
Question 8
Que calcule ce code ?
def algo(a, n):
r = 1
while n > 0:
if n % 2 == 1:
r = (r * a) % m
a = (a * a) % m
n //= 2
return r
Le test de primalité de Miller-Rabin
L'exponentiation modulaire rapide
Le calcul du PGCD
La racine carrée modulaire
Question 9
Quelle est la différence entre ces expressions pour le PGCD ?
def pgcd1(a,b): return b if a % b == 0 else pgcd1(b, a % b)
def pgcd2(a,b): return math.gcd(a,b)
Les deux donnent le même résultat
pgcd1 est récursif, pgcd2 itératif
pgcd1 est plus rapide
pgcd2 fonctionne uniquement pour les nombres positifs
Question 10
Que représente ce test pour les nombres parfaits ?
def est_parfait(n):
return n == sum(i for i in range(1, n) if n % i == 0)
Teste si n est premier
Vérifie si n égale la somme de ses diviseurs propres
Calcule si n est une puissance parfaite
Vérifie si n est un carré parfait
4.9/5 - (35228 votes)
📚✏️
👥 8

🎓 L'équipe MATHS PDF

⚡ Mis à jour quotidiennement

👨‍🏫 8 Enseignants Titulaires 👩‍🏫

🏫 Collectif d'enseignants titulaires de l'Éducation Nationale en poste dans les écoles primaires, collèges et lycées.
📝 Notre équipe collaborative enrichit quotidiennement nos cours de maths et exercices corrigés.
✅ Expertise multi-niveaux • 📅 Contenu actualisé chaque jour • 🎯 Méthodes éprouvées


Nos applications

Téléchargez la dernière version gratuite de nos applications.


Nombre de fichiers PDF téléchargés.  Maths PDF c'est 14 171 604 cours et exercices de maths téléchargés en PDF et 4 250 exercices.