2021-06-15 00:49:18 -07:00
---
id: 5900f42f1000cf542c50ff41
2022-03-01 00:52:39 +05:30
title: 'Problema 193: Numeri senza quadrati'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301831
dashedName: problem-193-squarefree-numbers
---
# --description--
2022-03-01 00:52:39 +05:30
Un numero intero positivo $n$ è chiamato senza quadrati se nessun quadrato di un numero primo divide $n$, così 1, 2, 3, 5, 6, 7, 10, 11 sono senza quadrati, ma non 4, 8, 9, 12.
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Quanti numeri senza quadrati ci sono sotto $2^{50}$?
2021-06-15 00:49:18 -07:00
# --hints--
2022-03-01 00:52:39 +05:30
`squarefreeNumbers()` dovrebbe restituire `684465067343069` .
2021-06-15 00:49:18 -07:00
```js
2022-03-01 00:52:39 +05:30
assert.strictEqual(squarefreeNumbers(), 684465067343069);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2022-03-01 00:52:39 +05:30
function squarefreeNumbers() {
2021-06-15 00:49:18 -07:00
return true;
}
2022-03-01 00:52:39 +05:30
squarefreeNumbers();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```