Solution Exercice 37 : Nombres de Leyland en Python
Exercice 37 Un nombre entier n est dit de Leyland s'il peut être exprimé sous la forme n = pq + qp. Ecrire un programme en Python qui prend un nombre entier en entrée et vérifie s'il est un nombre de Leyland. Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
def nombre_leyland(nombre): if nombre <= 1: return False for x in range(2, int(nombre**0.5) + 1): for y in range(x, int(nombre/x) + 1): if x**y + y**x == nombre: return True return False # Demander à l'utilisateur d'entrer un nombre entier n = 17 m = 27 # Vérifier si les nombres sont des nombres de Leyland print(nombre_leyland(n)) # output : True print(nombre_leyland(m)) # output : False |
Définition (Nombre de Leland) Dans le domaine de la théorie des…