2021-06-15 00:49:18 -07:00
---
id: 5900f42f1000cf542c50ff41
2021-11-12 07:35:39 -08:00
title: 'Problema 193: Números livres de quadrados'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301831
dashedName: problem-193-squarefree-numbers
---
# --description--
2021-11-12 07:35:39 -08:00
Um número inteiro positivo $n$ é chamado de livre de quadrados, se nenhum quadrado de um número primo dividir $n$. Assim, 1, 2, 3, 5, 6, 7, 10, 11 são livres de quadrados, mas 4, 8, 9, 12 não são.
2021-06-15 00:49:18 -07:00
2021-11-12 07:35:39 -08:00
Quantos números livres de quadrados existem abaixo de $2^{50}$?
2021-06-15 00:49:18 -07:00
# --hints--
2021-11-11 08:02:39 -08:00
`squarefreeNumbers()` deve retornar `684465067343069` .
2021-06-15 00:49:18 -07:00
```js
2021-11-11 08:02:39 -08:00
assert.strictEqual(squarefreeNumbers(), 684465067343069);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-11-11 08:02:39 -08:00
function squarefreeNumbers() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-11-11 08:02:39 -08:00
squarefreeNumbers();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```