add euler043 solution

kailanefelix · Nov 28, 2021 · e255a85 · e255a85
1 parent f98944a
commit e255a85
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/euler0XX/euler043.py b/euler0XX/euler043.py
@@ -0,0 +1,15 @@
+from itertools import permutations
+
+primes = [2, 3, 5, 7, 11, 13, 17]
+
+total = 0
+for n in permutations('0123456789'):
+    for i, prime in enumerate(primes):
+        number = ''.join(n[i+1:i+4])
+        if int(number) % prime != 0:
+            break
+
+    else:
+        total = total + int(''.join(n))
+
+print(total)