euler047 solution

kailanefelix · Oct 13, 2021 · dec594a · dec594a
1 parent 87bc4e5
commit dec594a
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/euler0XX/euler047.py b/euler0XX/euler047.py
@@ -0,0 +1,10 @@
+factors = [0] * 1000000
+
+for i in range(2, len(factors)):
+    if factors[i] == 0:
+        for j in range(i + i, len(factors), i):
+            factors[j] = factors[j] + 1
+
+    if factors[i:i + 4] == [4, 4, 4, 4]:
+        print(i)
+        break