Skip to content

Instantly share code, notes, and snippets.

@jinglescode
Created May 1, 2020 11:37
Show Gist options
  • Save jinglescode/9ac5bbd02c6c2ea995d2f66699f8aea7 to your computer and use it in GitHub Desktop.
Save jinglescode/9ac5bbd02c6c2ea995d2f66699f8aea7 to your computer and use it in GitHub Desktop.
/*
Project Euler: Problem 1: Multiples of 3 and 5Passed
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 the provided parameter value number.
*/
var test_number = 1000;
function run_function(func) {
var t0 = performance.now();
console.log('Output:', func);
var t1 = performance.now();
console.log("Took " + (t1 - t0) + " milliseconds.");
}
function multiplesOf3and5(number) {
number = number - 1;
var list_numbers = []
list_numbers = multiplesOfN(list_numbers, number, 3);
list_numbers = multiplesOfN(list_numbers, number, 5);
return list_numbers.reduce((a, b) => a + b, 0)
}
function multiplesOfN(list_numbers, number, n) {
if(number > 0 && number%n==0 && !list_numbers.includes(number)) {
list_numbers.push(number);
return multiplesOfN(list_numbers, number-n, n);
}else if(number > 0){
return multiplesOfN(list_numbers, number-1, n);
}else{
return list_numbers;
}
}
run_function(multiplesOf3and5(test_number));
var sum = 0;
function multiplesOf3and5_b(number) {
for(var i = 1; i < number; i++){
if((i % 3 === 0 )||(i % 5 === 0)){
sum = sum + i;
}
}
return sum;
}
run_function(multiplesOf3and5_b(test_number));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment