Posts tagged with euler http://www.thattommyhall.com 2010-10-18T13:50:35+01:00 thattommyhall http://www.thattommyhall.com/2010/10/18/prime-gen/ 2010-10-18T13:50:35+01:00 2016-06-05T02:27:23+01:00 thattommyhall

I was looking at this article (The Genuine Sieve of Eratosthenes / PDF) about a common functional prime number generator that is mistakenly called the Sieve of Eratosthenes. It is quite complicated, section 2 deals with the performance of the naive algorithm

http://www.thattommyhall.com/2008/04/12/project-euler-39/ 2008-04-12T19:49:57+01:00 2016-06-05T02:27:23+01:00 thattommyhall

If p is the perimeter of a right angle triangle with integral length sides, {a,b,c}, there are exactly three solutions for p = 120. {20,48,52}, {24,45,51}, {30,40,50} For which value of p < 1000, is the number of solutions maximised? You may remember