Définition:
un nombre premier est un entier naturel qui admet exactement deux diviseurs entiers naturels.
Fonction $estprema(n)$
Si $n<2$
renvoyer False
Si $n=2$
renvoyer True
Pour $i$ allant de $2$ à $n-1$
Si $i$ divise $n$
Renvoyer False
Renvoyer True
# Programme:
Modifier la fonction afin qu'elle renvoie également une décomposition de l'entier $n$, par exemple $estprema(10)$ doit renvoyer $False,5,2$.
Tester la fonction avec un nombre le nombre $50370952483$.
#Programme
(False, 502669, 100207)
On considère la fonction Python ci-dessous:
def estpremb(n):
if n<2:
return False
if n==2:
return True
d=2
while d*d<=n:
if n%d==0:
return False
d=d+1
return True
Répondre ici:
# Programme
Répondre ici:
En 1772, Léonard Euler étudie la fonction polynôme $P$ qui à un entier $n$ associe $P(n)=n^2+n+41$.
# Programme