--- id: a3bfc1673c0526e06d3ac698 title: Sum All Primes isRequired: true challengeType: 5 forumTopicId: 16085 localeTitle: Сумма всех чисел --- ## Description
Суммируйте все простые числа до и включив предоставленный номер. Простое число определяется как число больше единицы и имеет только два делителя: один и сам. Например, 2 - простое число, потому что оно делится только на одно и два. Предоставленный номер не может быть простым. Не забудьте использовать Read-Search-Ask, если вы застряли. Попробуйте подключить программу. Напишите свой собственный код.
## Instructions
## Tests
```yml tests: - text: sumPrimes(10) should return a number. testString: assert.deepEqual(typeof sumPrimes(10), 'number'); - text: sumPrimes(10) should return 17. testString: assert.deepEqual(sumPrimes(10), 17); - text: sumPrimes(977) should return 73156. testString: assert.deepEqual(sumPrimes(977), 73156); ```
## Challenge Seed
```js function sumPrimes(num) { return num; } sumPrimes(10); ```
## Solution
```js 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); ```