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

47 lines
1.0 KiB
Markdown
Raw Permalink Normal View History

---
id: 5900f4381000cf542c50ff4b
title: 'Problema 204: Numeri Di Hamming generalizzati'
challengeType: 5
forumTopicId: 301845
dashedName: problem-204-generalised-hamming-numbers
---
# --description--
Un numero di Hamming è un numero positivo che non ha un fattore primo maggiore di 5.
Così i primi numeri di Hamming sono 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
Ci sono 1105 numeri di Hamming non superiori a ${10}^8$.
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.
Quanti numeri di Hamming generalizzati di tipo 100 ci sono che non superano ${10}^9$?
# --hints--
`generalisedHammingNumbers()` dovrebbe restituire `2944730`.
```js
assert.strictEqual(generalisedHammingNumbers(), 2944730);
```
# --seed--
## --seed-contents--
```js
function generalisedHammingNumbers() {
return true;
}
generalisedHammingNumbers();
```
# --solutions--
```js
// solution required
```