Algorithmes et Nombres et Calculs

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.  

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

 

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

4. Envoyer le script à votre enseignant.