Browse by Tags

All Tags » euler (RSS)

Euler problem #6

Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum. ---- We don't actually need a computer to solve this problem, but why not?  ...
Posted by mfedner | with no comments
Filed under: ,

euler problem #5

What is the smallest number that is evenly divisible by all of the numbers from 1 to 20? ---- To solve this problem easily, we need to remember that the smallest number that is evenly divisible by two...
Posted by mfedner | 1 comment(s)
Filed under: ,

Euler Problem 4

Find the largest palindrome made from the product of two 3-digit numbers. ----- First, I defined a palindrome recursively: a number is one if its first and last digits are the same, and if the inside is...
Posted by mfedner | 4 comment(s)
Filed under: ,

Euler Problem 3

What is the largest prime factor of the number 600851475143 ? ----- I wrote this piece of disgusting, un-Rubylike Ruby to get the answer by creating a list of a number's prime factors: def factor(composite...
Posted by mfedner | 1 comment(s)
Filed under: , ,

Project Euler: Problem 2

The problem: Find the sum of all the even-valued terms in the [Fibonacci] sequence which do not exceed four million. Here's my fibonacci function: def fib(limit =nil) f1 = 0 f2 = 1 while (not limit...
Posted by mfedner | 716 comment(s)
Filed under: ,

Project Euler in Ruby

I'm taking Bill Wagner up on his Project Euler challenge , but in Ruby. I've secretly wanted to learn Ruby for a long time, and this looks like the perfect chance. So if my code makes your eyes...
Posted by mfedner | 916 comment(s)
Filed under: ,