Project Euler – Problem 1


Add all the natural numbers below one thousand that are multiples of 3 or 5.

Problem:
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.

My Solution:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Euler
{
    class Problem1 : IProblemBase
    {

        //Problem 1
        //If we list all the natural numbers below 10 that are multiples of 3 or 5,
        //we get 3, 5, 6 and 9. The sum of these multiples is 23.

        //Find the sum of all the multiples of 3 or 5 below 1000.

        public Problem1()
        {
        }

        public string GetAnswer()
        {
            int result = 0;
            for(int i=0;i<1000;i++)
            {
                if(i % 3 == 0 || i % 5 == 0)
                {
                    result += i;
                }                    

            }

            return result.ToString();
        }
    }
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: