From 79e3d395448b435060b896541cbee0ef0077d866 Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Mon, 28 Jun 2010 17:29:59 +0200
Subject: projecteuler solution 73

---
 src/projecteuler/073.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 src/projecteuler/073.py

(limited to 'src')

diff --git a/src/projecteuler/073.py b/src/projecteuler/073.py
new file mode 100644
index 0000000..163fcbe
--- /dev/null
+++ b/src/projecteuler/073.py
@@ -0,0 +1,15 @@
+
+limit = 12000
+
+fractions = set()
+count = 0
+
+for d in xrange(2, limit+1):
+	start_n = (d+3)/3
+	end_n = d/2
+
+	for n in xrange(start_n, end_n+1):
+		fractions.add(float(n)/d)
+
+print len(fractions)
+
-- 
cgit v1.2.3