Pour tester la primalité d’un nombre $n$, c’est-à-dire si $n$ est premier ou non, on peut déterminer si $n$ a des diviseurs autres que 1 ou lui-même. Pour cela, on teste tous les entiers compris entre 2 et $\sqrt{n}$ en utilisant l’opérateur % qui détermine le reste d’une division euclidienne. L’opérateur // est utilisé pour déterminer le quotient d’une division euclidienne.
n$
%
//
1. Copier et coller le script suivant dans l'éditeur python
from math import * def premier(n): #teste si n est premier ou non prem=True #la variable booléenne prem est True si n est premier, False sinon if n==1: prem= ? for i in range(2, ? ): if n%i==?: prem= ? return prem
from math import *
def premier(n): #teste si n est premier ou non
prem=True #la variable booléenne prem est True si n est premier, False sinon
if n==1:
prem= ?
for i in range(2, ? ):
if n%i==?:
return prem
2. Remplacer les "?" afin que le programme détermine si un entier est premier ou non
3. Tester votre script ainsi modifié en testant la fonction premier(n) dans la console python
premier(n)
4. Envoyer le script à votre enseignant.