Discussion :

[forum]

Bonjour,

Je vous propose un nouvel élément à utiliser : mathco.py

Plate-forme mathématique: niveau collège

Ce programme permet de :

- Calculer le pgcd de deux nombres -

- Calculer le ppcm de deux nombres -

- Calculer un nombre premier -

- Calculer la factorielle d'un nombre -

- Rendre une fraction irréductible -

- Détermine si deux nombres sont premiers entre eux -

Qu'en pensez-vous ?

[tyrtamos]

Bonjour,

Concernant la fonction "premier", et en restant dans la méthode des divisions, je suggère une petite amélioration:

- éliminer dès le départ tous les nombres pairs: if (a%n) == 0: return 0

- puis, à partir de 3, ne prendre en compte que les nombres impairs: n += 2

- enfin, les seules divisions "utiles" sont celles avec des quotients premiers. Aussi, on peut gagner encore un peu en commençant par une liste de nombres premiers déjà connus en tant que 1ers diviseurs.

[Edit] il faut éliminer tous les nombres pairs dès le début, à part 2, bien entendu, qui est premier!

[marco056]

Mêmes remarques que Tyrtamos.
Remarque orthographique : "choix" est masculin.

[mo5bzn]

Par définition, le ppcm est un entier positif:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
# Fonction de calcul du ppcm
def ppcm(a,b):
	return (a * b) / pgcd(a,b)

suggestion:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
# Fonction de calcul du ppcm
def ppcm(a,b):
	return abs((a * b)) / pgcd(a,b)