project euler solution for problem 45

1 files changed, 12 insertions, 0 deletions

diff --git a/src/projecteuler/045.py b/src/projecteuler/045.py
new file mode 100644
index 0000000..5a8bb7c
--- /dev/null
+++ b/src/projecteuler/045.py
@@ -0,0 +1,12 @@
+
+limit = 500000
+
+triangle = set([ int(n*(n+1)/2) for n in range(1, limit) ])
+pentagonal = set([ int(n*(2*n-1)) for n in range(1, limit) ])
+hexagonal = set([ int(n*(3*n-1)/2) for n in range(1, limit) ])
+
+result = triangle & pentagonal & hexagonal
+
+for i in result:
+	print i
+