Friday, March 6, 2015

Project Euler : Multiples of 3 and 5

Problem 1:  Multiples of 3 and 5
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.


c# :
     
            int i = 1000;

            int sum = 0;
            for (int j = 3; j < i; j++)
            {
                if (j % 3 == 0 || j % 5 == 0)
                    sum = sum + j;

            }
            Console.Write(sum);
            Console.ReadLine();
     


---
Problem is pretty straight forward,
just loop through the numbers less than 1000 (started from 3 to save two loops :) )
if either 3 or 5 divides the number evenly, add it to the sum.

    

No comments:

Post a Comment