From 74ee7f5a10bcf7a769042076833fdb88559b2848 Mon Sep 17 00:00:00 2001 From: daviddoji Date: Thu, 1 Jul 2021 20:26:33 +0200 Subject: [PATCH] Solution to problem 9 in Julia --- src/Julia/Problem009.jl | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 src/Julia/Problem009.jl diff --git a/src/Julia/Problem009.jl b/src/Julia/Problem009.jl new file mode 100644 index 0000000..fc1bc62 --- /dev/null +++ b/src/Julia/Problem009.jl @@ -0,0 +1,38 @@ +#= +Created on 01 Jul 2021 + +@author: David Doblas Jiménez +@email: daviddoji@pm.me + +Solution for Problem 9 of Project Euler +https://projecteuler.net/problem=9 +=# + +function Problem9() + #= + A Pythagorean triplet is a set of three natural numbers, a < b < c, + for which a^2 + b^2 = c^2 + + For example, 3^2 + 4^2 = 9 + 16 = 25 = 5^2. + + There exists exactly one Pythagorean triplet for which a + b + c = 1000. + Find the product abc. + =# + + upper_limit = 1000 + for a in 1:upper_limit + 1 + for b in a + 1:upper_limit + 1 + c = upper_limit - a - b + if a * a + b * b == c * c + # It is now implied that b < c, because we have a > 0 + return a * b * c + end + end + end +end + + +println("Time to evaluate Problem 9:") +@time Problem9() +println("") +println("Result for Problem 9: ", Problem9())