Plate-forme mathématique: niveau collège

Présentation

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 -
Téléchargement
Compatibilité
Linux Windows
0  0 
Téléchargé 57 fois Voir les 3 commentaires
Détails
Éditeur : manhost   +
Licence : Non renseignée
Date de mise en ligne : 18 janvier 2017




Avatar de tyrtamos tyrtamos - Expert éminent https://www.developpez.com
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!
Avatar de marco056 marco056 - Membre expérimenté https://www.developpez.com
le 26/12/2016 à 11:36
Mêmes remarques que Tyrtamos.
Remarque orthographique : "choix" est masculin.
Avatar de mo5bzn mo5bzn - Nouveau membre du Club https://www.developpez.com
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)

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