Files
Nicholas Carrigan (he/him) 3da4be21bb chore: seed chinese traditional (#42005)
Seeds the chinese traditional files manually so we can deploy to
staging.
2021-05-05 22:43:49 +05:30

1.5 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
a3bfc1673c0526e06d3ac698 質數求和 5 16085 sum-all-primes

--description--

質數(prime number)是大於 1 且僅可以被 1 和自己整除的數。 比如2 就是一個質數,因爲它只可以被 1 和 2它本身整除。 相反4 不是質數,因爲它可以被 1, 2 和 4 整除。

請完成 sumPrimes 方法,使其返回小於等於傳入參數數字的所有質數之和。

--hints--

sumPrimes(10) 應返回一個數字。

assert.deepEqual(typeof sumPrimes(10), 'number');

sumPrimes(10) 應返回 17。

assert.deepEqual(sumPrimes(10), 17);

sumPrimes(977) 應返回 73156。

assert.deepEqual(sumPrimes(977), 73156);

--seed--

--seed-contents--

function sumPrimes(num) {
  return num;
}

sumPrimes(10);

--solutions--

function eratosthenesArray(n) {
    var primes = [];
    if (n > 2) {
        var half = n>>1;
        var sieve = Array(half);
        for (var i = 1, limit = Math.sqrt(n)>>1; i <= limit; i++) {
            if (!sieve[i]) {
                for (var step = 2*i+1, j = (step*step)>>1; j < half; j+=step) {
                    sieve[j] = true;
                }
            }
        }
        primes.push(2);
        for (var p = 1; p < half; p++) {
            if (!sieve[p]) primes.push(2*p+1);
        }
    }
    return primes;
}

function sumPrimes(num) {
  return eratosthenesArray(num+1).reduce(function(a,b) {return a+b;}, 0);
}

sumPrimes(10);