Files

2.4 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3871000cf542c50fe9a Завдання 27: Квадратичні прості числа 5 301919 problem-27-quadratic-primes

--description--

Математик Ейлер відкрив виняткову квадратичну формулу:

$n^2 + n + 41$

Виявилось, що формула згенерує 40 простих чисел для послідовних значень цілих чисел 0 \\le n \\le 39. Проте, при умові, що n = 40, 40^2 + 40 + 41 = 40(40 + 1) + 41 ділиться на 41, і без сумніву, коли n = 41, 41^2 + 41 + 41 ділиться на 41.

Таким чином була виявлена неймовірна формула n^2 - 79n + 1601, що генерує 80 простих чисел для послідовних значень 0 \\le n \\le 79. Добуток коефіцієнтів 79 та 1601 дорівнює -126479.

Розглянемо квадратичну форму типу:

$n^2 + an + b$, де $|a| < range$ і $|b| \le range$
де $|n|$ - це модуль/абсолютне значення $n$
, наприклад, $|11| = 11$ та $|-4| = 4$

Знайдіть добуток коефіцієнтів a та b для квадратичного виразу, який згенерує максимальну кількість простих чисел для послідовних значень n, починаючи з n = 0.

--hints--

quadraticPrimes(200) має повернути число.

assert(typeof quadraticPrimes(200) === 'number');

quadraticPrimes(200) має повернути число -4925.

assert(quadraticPrimes(200) == -4925);

quadraticPrimes(500) має повернути число -18901.

assert(quadraticPrimes(500) == -18901);

quadraticPrimes(800) має повернути число -43835.

assert(quadraticPrimes(800) == -43835);

quadraticPrimes(1000) має повернути число -59231.

assert(quadraticPrimes(1000) == -59231);

--seed--

--seed-contents--

function quadraticPrimes(range) {

  return range;
}

quadraticPrimes(1000);

--solutions--

// solution required