add euler041 solution

kailanefelix · Sep 27, 2021 · 1fb5a1b · 1fb5a1b
1 parent d9b48ee
commit 1fb5a1b
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/euler0XX/euler041.py b/euler0XX/euler041.py
@@ -0,0 +1,16 @@
+from itertools import permutations
+from primality import is_prime
+
+digits = '987654321'
+
+for n in range(9):
+    for permutation in permutations(digits[n:]):
+        number = int(''.join(permutation))     
+        if is_prime(number):
+            print(number)
+            break
+
+    else:
+        continue
+
+    break