Comments on: Project Euler Problem http://deadbeef.psychotomy.net/2008/10/project-euler-problem/?utm_source=rss&utm_medium=rss&utm_campaign=project-euler-problem Geek Chic? Or just Geek! Wed, 27 Jan 2010 03:15:55 +0000 hourly 1 http://wordpress.org/?v=3.5.1 By: attriel http://deadbeef.psychotomy.net/2008/10/project-euler-problem/#comment-4 attriel Sat, 11 Oct 2008 01:17:19 +0000 http://deadbeef.psychotomy.net/?p=55#comment-4 Yeah, my final result is 5*7*9*11*13*16*17*19

I think you punched in a 5 instead of a 2 in your second calcs, because your answer is 2.5x mine, with the same math :)

(oh, and welcome)

]]> By: jwatte http://deadbeef.psychotomy.net/2008/10/project-euler-problem/#comment-3 jwatte Fri, 10 Oct 2008 23:01:18 +0000 http://deadbeef.psychotomy.net/?p=55#comment-3 Umm… actually, you are right, you do need the squares, too, so multiply by an additional 2*2*2*3 and get 581,981,400.
You don’t need a second 5, because it doesn’t occur more than once in any number under 20. The killer is 16, which is 2*2*2*2 which requires four twos.

]]> By: jwatte http://deadbeef.psychotomy.net/2008/10/project-euler-problem/#comment-2 jwatte Fri, 10 Oct 2008 22:58:36 +0000 http://deadbeef.psychotomy.net/?p=55#comment-2 I don’t think you have it right. All you need to do is to multiply all the prime numbers under 20, and you magically get all the other numbers. The primes under 20 are:
2, 3, 65, 7, 11, 13, 17, 19
Multiply them together and you get:
$ bc -l
2*3*5*7*11*13*17*19
9699690
$

]]>