diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2010-06-28 17:29:59 +0200 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:32:41 +0200 |
| commit | 79e3d395448b435060b896541cbee0ef0077d866 (patch) | |
| tree | 9e0ed264a360e018e24e4f312c38ec15d3002810 | |
| parent | 24fa44d47e2a70e74440be72c7bb518a3bc1ca56 (diff) | |
projecteuler solution 73
| -rw-r--r-- | src/projecteuler/073.py | 15 |
1 files changed, 15 insertions, 0 deletions
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) + |