2021-06-15 00:49:18 -07:00
---
id: 5900f4381000cf542c50ff4b
2022-03-01 00:52:39 +05:30
title: 'Problema 204: Numeri Di Hamming generalizzati'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301845
dashedName: problem-204-generalised-hamming-numbers
---
# --description--
2022-03-01 00:52:39 +05:30
Un numero di Hamming è un numero positivo che non ha un fattore primo maggiore di 5.
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Così i primi numeri di Hamming sono 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Ci sono 1105 numeri di Hamming non superiori a ${10}^8$.
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Chiameremo un numero positivo un numero generalizzato di Hamming di tipo $n$, se non ha un fattore primo maggiore di $n$. Di conseguenza, i numeri di Hamming sono i numeri di Hamming generalizzati di tipo 5.
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Quanti numeri di Hamming generalizzati di tipo 100 ci sono che non superano ${10}^9$?
2021-06-15 00:49:18 -07:00
# --hints--
2022-03-01 00:52:39 +05:30
`generalisedHammingNumbers()` dovrebbe restituire `2944730` .
2021-06-15 00:49:18 -07:00
```js
2022-03-01 00:52:39 +05:30
assert.strictEqual(generalisedHammingNumbers(), 2944730);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2022-03-01 00:52:39 +05:30
function generalisedHammingNumbers() {
2021-06-15 00:49:18 -07:00
return true;
}
2022-03-01 00:52:39 +05:30
generalisedHammingNumbers();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```