Premier premier ALGO PYTHON
On a écrit le programme suivant en Python.
1 from math import sqrt
2 def p(n):
3
4
5
6
8
9
10
11
12
reponse=True
if n==1:
reponse=False
else:
d=1
while d d=d+1
if (n%d==0):
reponse=False
return reponse
1. Que renvoie p (10) ? p(11) ?
2. Expliquer le rôle de cette fonction.
3. Pourquoi traite-t-on le cas n = 1 à part?
4. Écrire un algorithme en langage naturel qui
utilise la fonction précédente et qui renvoie le plus
petit diviseur premier d'un entier naturel n donné.