for (var x = 0; x < 10; x++) {
    if (x % 3 === 0 || x % 5 === 0) {
        console.log(x)
    }
}

This prints out: 0, 3, 5, 6, 9. I want to have a single output—the sum, or 23—and print that with console.log once, instead of printing each term individually.

How can I find the sum of this sequence?

for (var x = 0; x < 10; x++) {
    if (x % 3 === 0 || x % 5 === 0) {
        console.log(x)
    }
}

This prints out: 0, 3, 5, 6, 9. I want to have a single output—the sum, or 23—and print that with console.log once, instead of printing each term individually.

How can I find the sum of this sequence?

• javascript

Share Improve this question Follow edited Jun 29, 2015 at 5:54 royhowie 11.2k1414 gold badges5353 silver badges6767 bronze badges asked Jun 29, 2015 at 4:22 DumplingKingDumplingKing 3911 silver badge88 bronze badges 1

• I added a constant-time solution below, which you might be interested in. You might learn some cool, new (but simple!) math. – royhowie Commented Jun 29, 2015 at 5:56

Add a ment  | 

3 Answers 3

Sorted by: Reset to default 6

A loop is nice and all, but this problem is really just math. We can do better and find the sum in constant time.

An arithmetic sequence is when the difference between terms is constant. For example,

1, 2, 3, 4, 5...

is an arithmetic sequence where d, the difference between terms, is 1.

0, 2, 4, 6, 8...

is an arithmetic sequence with a d of 2.

If we take a look at our sequence:

0, 3, 5, 6, 9...

we can quickly see that we have two overlapped arithmetic sequences (3n and 5n):

0, 5, 10, 15... and 0, 3, 6, 9, 12, 15...

We can then quickly see that the shared terms are those that are multiples of 15.

Finding the sum is easier than it looks. We can use the method that Karl Friedrich Gauss, one of the greatest mathematicians of all time, intuited (but did not discover) at an early age (iirc, at age 6).

Let's take another look at our 3n sequence:

0, 3, 6, 9, 12, 15...

Do you see a pattern? If we draw pairs, taking a number from each end...

0 and 15
3 and 12
6 and 9

We end up with a constant sum of 15. From this, we can grok a formula.

How many pairs are there? n / 2, where n is the number of terms.

What is the sum of each pair? a1 + aN, where a1 is the first term and aN is the last.

This means our sum is

S = (n / 2) * (a1 + aN)

---

We're almost there. If we add up the sums of the two sequences, we'll get a little extra. Why?

0, 3, 6, 9, 12, 15...
0, 5, 10, 15...

We count the multiples of 15 twice! But that's easy to account for:

grandTotal = sum3 + sum5 - sum15

Our solution (you might be more interested in arithmeticProgression):

/*
    finds the sum of two arithmetic sequences, on [min, max] (inclusive)
    for two numbers a and b
*/
function getSum (min, max, a, b) {    
    function arithmeticProgression (start, stop, m) {
        // find the nearest multiple of m greater than or equal to the starting bound
        start = m * Math.ceil(start / m)

        // find the nearest multiple of m less than or equal to the ending bound
        stop = m * Math.floor(stop / m)

        // the number of terms, e.g., in 0, 2, 4, 6, 8
        // we have 5 terms because of (max - min)/delta + 1
        // or, ((8 - 0) / 2) + 1 = 4 + 1 = 5
        var terms = ((stop - start) / m) + 1

        // our formula from before
        return (terms / 2) * (start + stop)
    }
    var sum3 = arithmeticProgression(min, max, a)
    var sum5 = arithmeticProgression(min, max, b)
    var sum15 = arithmeticProgression(min, max, a * b)

    return sum3 + sum5 - sum15
}

test:

console.log(getSum(0, 9, 3, 5) === 23)   // true

See ments inline:

DEMO

var sum = 0; // initialize to zero
for (var x = 0; x < 10; x++) {
  if (x % 3 === 0 || x % 5 === 0) {
    sum += x; // Add x to sum
  }
}
document.write(sum); // Print sum

function sequenceSum(begin, end, step) {
  var sum = 0;
  for (var x = begin; x <= end; x = x + step) {
    sum = sum + x;
  }
  return sum;
};

console.log(sequenceSum(1, 5, 1)); // 1 + 2 + 3 + 4 + 5