Everything Is a Ghetto: eulerPosts tagged with eulerhttp://www.thattommyhall.com2010-10-18T13:50:35+01:00thattommyhallInfinite Prime Number Generator In Pythonhttp://www.thattommyhall.com/2010/10/18/prime-gen/2010-10-18T13:50:35+01:002016-06-05T02:27:23+01:00thattommyhallI 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 algorithmProject Euler 39 http://www.thattommyhall.com/2008/04/12/project-euler-39/2008-04-12T19:49:57+01:002016-06-05T02:27:23+01:00thattommyhallIf 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