Lucas Willems

LUCAS WILLEMS

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

English

Project Euler 10 : solution Python

Article

Voici un résumé de l'énoncé du problème 10 "Summation of primes" du Project Euler (traduction complète en français ici) :

Find the sum of all the primes below two million.

Compréhension du problème

Reformulons le problème : il nous faut trouver la somme de tous les nombres premiers inférieurs à 2 millions. Pour résoudre ce problème, il y a 2 solutions possibles :

Le programme

Voici donc les 2 programmes Python (1 pour chaque solution) que nous pouvons utiliser pour résoudre ce problème :

Vous remarquerez que le 2nd programme va environ 50 fois plus vite que le 1er, le second programme mettant moins d'1 seconde pour afficher le résultat alors que le premier plus de 50.

Je n'ai pas d'autres explications à donner si ce n'est que le fonctionnement des fonctions \(\text{is_prime}\) et \(\text{primes_below}\) est explicité dans cet article.

Le résultat

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

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.