IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Téléchargé 55 fois
Vote des utilisateurs
0 
0 
Détails
Éditeur : manhost
Licence : Non renseignée
Mise en ligne le 18 janvier 2017
Plate-formes : Linux, Windows
Langue : Français
Référencé dans
Navigation

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 -
Avatar de 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
Membre chevronné https://www.developpez.com
Le 26/12/2016 à 11:36
Mêmes remarques que Tyrtamos.
Remarque orthographique : "choix" est masculin.
Avatar de 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.