From cf417eaca2ae8f913073a9a67f5c3cd3321decdc Mon Sep 17 00:00:00 2001 From: daviddoji Date: Sat, 18 Apr 2026 15:52:12 +0200 Subject: [PATCH] Get rid of auxiliary function --- .../problems_001_050/Problem041.py | 12 +++--------- 1 file changed, 3 insertions(+), 9 deletions(-) diff --git a/src/project_euler_python/problems_001_050/Problem041.py b/src/project_euler_python/problems_001_050/Problem041.py index 6581419..a9dc497 100644 --- a/src/project_euler_python/problems_001_050/Problem041.py +++ b/src/project_euler_python/problems_001_050/Problem041.py @@ -12,14 +12,6 @@ https://projecteuler.net/problem=41 from project_euler_python.utils import is_prime, timeit -def is_pandigital(number): - number = sorted(str(number)) - check = [str(i) for i in range(1, len(number) + 1)] - if number == check: - return True - return False - - @timeit("Problem 041") def compute(): """ @@ -30,8 +22,10 @@ def compute(): What is the largest n-digit pandigital prime that exists? """ + pandigital = [str(number) for number in range(1, 10)] + for ans in range(7654321, 1, -1): - if is_pandigital(ans): + if sorted(str(ans)) == pandigital[: len(str(ans))]: if is_prime(ans): return ans