47 lines
1.3 KiB
Markdown
47 lines
1.3 KiB
Markdown
|
---
|
||
|
|
id: 5900f4381000cf542c50ff4b
|
||
|
|
title: 'Завдання 204: Узагальнені числа Геммінга'
|
||
|
|
challengeType: 5
|
||
|
|
forumTopicId: 301845
|
||
|
|
dashedName: 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`.
|
||
|
|
|
||
|
|
```js
|
||
|
|
assert.strictEqual(generalisedHammingNumbers(), 2944730);
|
||
|
|
```
|
||
|
|
|
||
|
|
# --seed--
|
||
|
|
|
||
|
|
## --seed-contents--
|
||
|
|
|
||
|
|
```js
|
||
|
|
function generalisedHammingNumbers() {
|
||
|
|
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
|
||
|
|
generalisedHammingNumbers();
|
||
|
|
```
|
||
|
|
|
||
|
|
# --solutions--
|
||
|
|
|
||
|
|
```js
|
||
|
|
// solution required
|
||
|
|
```
|