Files

1.3 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3f21000cf542c50ff05 Завдання 134: З’єднання простих чисел 5 301762 problem-134-prime-pair-connection

--description--

Розглянемо наступні прості числа p_1 = 19 та p_2 = 23. Можна перевірити, що 1219 є найменшим числом, у якому останні цифри формуються p_1, а також ділиться на p_2.

Насправді, за винятком p_1 = 3 та p_2 = 5, для кожної пари наступних простих чисел p_2 > p_1, існують значення n, у яких останні цифри формуються p_1, а n ділиться на p_2. Нехай S — найменше із цих значень n.

Знайдіть \sum{S} для кожної пари наступних простих чисел, якщо 5 ≤ p_1 ≤ 1000000.

--hints--

primePairConnection() повинно повертати число 18613426663617120.

assert.strictEqual(primePairConnection(), 18613426663617120);

--seed--

--seed-contents--

function primePairConnection() {

  return true;
}

primePairConnection();

--solutions--

// solution required