Files

1.4 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3f21000cf542c50ff04 Завдання 133: Реп'юніти, на які не можна поділити націло 5 301761 problem-133-repunit-nonfactors

--description--

Реп'юніт — число, що повністю складається з одиниць. Нехай R(k) — реп'юніт з довжини k; наприклад, R(6) = 111111.

Давайте розглянемо реп'юніт: R({10}^n).

Хоча R(10), R(100), або R(1000) не ділиться на 17 націло, R(10000) ділиться на 17. Однак немає значення n для яких R({10}^n) ділиться на 19 націло. Пам'ятайте, що 11, 17, 41, та 73 — це єдині чотири простих числа менші ста, які можуть бути множниками R({10}^n) .

Знайдіть суму всіх простих чисел нижче ста тисяч, які не можуть бути множниками R({10}^n).

--hints--

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

assert.strictEqual(repunitNonfactors(), 453647705);

--seed--

--seed-contents--

function repunitNonfactors() {

  return true;
}

repunitNonfactors();

--solutions--

// solution required