1.3 KiB
1.3 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4381000cf542c50ff4b | Завдання 204: Узагальнені числа Геммінга | 5 | 301845 | problem-204-generalised-hamming-numbers |
--description--
Число Геммінга — це додатне число, в якого немає простого множника більшого за 5.
Перші кілька чисел Геммінга — це 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
Існує 1105 чисел Геммінга, які не перевищують {10}^8
.
Називатимемо додатне число узагальненим числом Геммінга типу n
, якщо воно не має простого множника більшого за n
. Звідси числа Геммінга — це узагальнені числа Геммінга типу 5.
Скільки існує узагальнених чисел Геммінга типу 100, які не перевищують {10}^9
?
--hints--
generalisedHammingNumbers()
повинен видати 2944730
.
assert.strictEqual(generalisedHammingNumbers(), 2944730);
--seed--
--seed-contents--
function generalisedHammingNumbers() {
return true;
}
generalisedHammingNumbers();
--solutions--
// solution required