Arithmétique - Expert
Nombres premiers
Exercice 1 : Ce nombre est-il premier ? Nombres entre 100 et 400
\( 187 \) est-il premier ?
Exercice 2 : Limite des fonctions de référence - Niveau 2
Décomposer \( 8820 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Décomposer \( 37730 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Donner le pgcd de \( 8820 \) et de \( 37730 \).
Exercice 3 : Comprendre un programme python
On considère le programme Python suivant :
def mystere1(n):
L = []
for i in range(1, n + 1):
if n % i == 0:
L.append(i)
return L
def mystere2(n):
a = 1
if len(mystere1(n)) != 2:
a = 0
return a
Que renvoie
mystere1(189)
?
Que renvoie
mystere2(185)
?
Exercice 4 : Comprendre un programme python
On considère le programme Python suivant :
def fonction(a):
k = 2
while a % k != 0 and k <= sqrt(a):
k += 1
if k > sqrt(a):
return 1
else:
return 0
Que retourne
fonction(139)
?
Exercice 5 : Ce nombre est-il premier ? Nombres entre 100 et 400
\( 389 \) est-il premier ?