41 lines
886 B
Markdown
41 lines
886 B
Markdown
|
---
|
|||
|
|
id: 5900f42f1000cf542c50ff41
|
|||
|
|
title: 'Завдання 193: Безквадратні числа'
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301831
|
|||
|
|
dashedName: problem-193-squarefree-numbers
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
Додатне ціле число $n$ називається безквадратним, якщо воно не ділиться на квадрат числа $n$. Таким чином, 1, 2, 3, 5, 6, 7, 10, 11 - безквадратні, а 4, 8, 9, 12 - квадратні.
|
|||
|
|
|
|||
|
|
Скільки існує безквадратних чисел менших за $2^{50}$?
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`squarefreeNumbers()` має видати `684465067343069`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(squarefreeNumbers(), 684465067343069);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function squarefreeNumbers() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
squarefreeNumbers();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|