Euler 001 go Solution

Multiples of 3 and 5

Problem

https://projecteuler.net/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.

Answer: 233168

Solution

solution001.go

package go_euler

func Solution001() int {
  sum := 0
  for i := 0; i < 1000; i++ {
    if (i%3 == 0) || (i%5 == 0) {
      sum += i
    }
  }
  return sum
}

See Also