Project Euler

[Grooverider]

I've been working through Project Euler Project Euler. Anyone done this before? I'm having a great time.

Basically 200 problems to be solved using programming, using any language you like. I started today; up to problem 5.

Here's my solution in C# for number 5.

 public class problem5
    // 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
    // What is the smallest number that is evenly divisible by all of the numbers from 1 to 20?
    {
        public void ProblemFive(){
            for (int i = 40; i != 1000000000; i++){
                bool divides = checkNumber(i);
                if (divides == true){
                    Console.WriteLine("Found it: {0}", i);
                    break;
                }            
            }   
        }

        static bool checkNumber(int number){
            int i = 11;
            while (i != 20){
                if (number % i != 0)  
                    return false;    
                i++;
            }
            return true;                
        }

[Vinen]

Neat, wish they were ordered somehow by difficulty! Going to try my hand at a few of the newer ones.

202 looks like fun... ;d

[Grooverider]

I've done up to 11 now, working through them..

[Candiarie]

I do them in my programming class to keep myself awake. Looking at other people's solutions will usually make me feel like a tool when I see how much smarter they are. I learned about Python generators though. That shit is pretty cool.

[Candiarie]

Originally Posted by Vinen

202 looks like fun... ;d

Hahahahaha.


201 isn't that bad though

[Grooverider]

Well doing it in C# isn't really ideal. Once I get high enough, 100+, i'm going to switch to a functional language - maybe Haskell or F#.

The python optimized code i've seen so far for the answers has been really really beautiful.