1.5 KiB
1.5 KiB
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);