From 0509ee4f7a9fdaac3c9ef9a141c7a516b4ff83e6 Mon Sep 17 00:00:00 2001
From: felixm <mail@felixm.de>
Date: Sat, 6 Apr 2024 08:05:42 -0400
Subject: [PATCH] Solve problem 187.

---
 python/e187.py | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 python/e187.py

diff --git a/python/e187.py b/python/e187.py
new file mode 100644
index 0000000..fb84876
--- /dev/null
+++ b/python/e187.py
@@ -0,0 +1,19 @@
+from lib_prime import primes
+
+
+def euler_187():
+    r = 0
+    upper = 10**8
+    ps = primes(upper // 2)
+    for i in range(len(ps)):
+        for j in range(i, len(ps)):
+            if ps[i] * ps[j] >= upper:
+                break
+            r += 1
+    return r
+
+
+if __name__ == "__main__":
+    solution = euler_187()
+    print("e187.py: " + str(solution))
+    assert(solution == 17427258)