Lucas Willems

LUCAS WILLEMS

Un étudiant de 21 ans passionné par les maths et la programmation

English

Project Euler 4 : solution Python

Article

Voici un résumé de l'énoncé du problème 4 "Largest palindrome product" du Project Euler (traduction complète en français ici) :

Find the largest palindrome made from the product of two 3-digit numbers.

Compréhension du problème

Reformulons le problème : il s'agit de trouver le plus grand palindrome (nombre qui se lit de la même façon de gauche à droite que de droite à gauche) issu du produit de 2 nombres à 3 chiffres. Nous pouvons donc résoudre ce problème de 2 façons différentes :

Le programme

Voici 2 solutions possibles, en Python, pour résoudre ce problème (1 pour chaque piste) :

La 1ère solution ne nécessitant pas d'explications particulières (explications de la fonction is_palindrome dans cet article), je ne vais m'attarder que sur la 2nd :

Le résultat

La réponse à ce problème est 906609.

Recherche

Voici les recherches relatives à cette page :

Commentaires

Qu'en pensez-vous ? Donnez moi votre avis (positif ou négatif) pour que je puisse l'améliorer.