2.4 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f3871000cf542c50fe9a | Завдання 27: Квадратичні прості числа | 5 | 301919 | problem-27-quadratic-primes |
--description--
Математик Ейлер відкрив виняткову квадратичну формулу:
Виявилось, що формула згенерує 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|$ - це модуль/абсолютне значення $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