Files
freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-204-generalised-hamming-numbers.md

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