add euler072 solution

kailanefelix · Nov 28, 2021 · 7f51922 · 7f51922
1 parent 542b46b
commit 7f51922
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/euler0XX/euler072.py b/euler0XX/euler072.py
@@ -0,0 +1,13 @@
+from euler0xx.numbertools import phi
+
+total = 0
+for n in range(2, 1_000_001):
+    total = total + phi(n)
+print(total)
+
+# parallel
+from multiprocessing import Pool
+
+with Pool() as p:
+    total = sum(p.imap_unordered(phi, range(2, 1_000_001)))
+print(total)