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 -

Signaler un problème

tyrtamos

Expert éminent

Le 25/12/2016 à 22:00

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

Membre chevronné

Le 26/12/2016 à 11:36

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

mo5bzn

Nouveau membre du Club

Le 17/01/2017 à 13:09

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

Code :

Sélectionner tout

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

suggestion:

Code :

Sélectionner tout

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

Poster un commentaire

Developpez.com décline toute responsabilité quant à l'utilisation des différents éléments téléchargés.