[Golang] Multiples of 3 and 5 - Problem 1 - Project Euler


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.

Solution:

Brute-force method. For every natural number below 1000, check if it's a multiple of 3 or 5. If it is, add it to the sum.

The sum of all the multiples of 3 or 5 below 1000 is 234168

Run Code on Go Playground

package main

import (
      "fmt"
)

func main() {
      sum := 0

      for i := 1; i <= 1000; i++ {
              if i%3 == 0 {
                      //fmt.Println(i)
                      sum += i
                      continue
              }
              if i%5 == 0 {
                      //fmt.Println(i)
                      sum += i
                      continue
              }
      }

      fmt.Println("The sum of all the multiples of 3 or 5 below 1000 is", sum)
}

Tested on: Go Playground


References:

[1]Multiples of 3 and 5 - Problem 1 - Project Euler