49 lines
1.5 KiB
Markdown
49 lines
1.5 KiB
Markdown
|
---
|
|||
|
|
id: 5900f4351000cf542c50ff47
|
|||
|
|
title: >-
|
|||
|
|
Завдання 200: Знайдіть 200-тий доведений простий ск'юб, що містить суміжний підрядок "200"
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301840
|
|||
|
|
dashedName: >-
|
|||
|
|
problem-200-find-the-200th-prime-proof-sqube-containing-the-contiguous-sub-string-200
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
Ми визначимо, що ск'юб буде числом виду, $ {p^2} {q^3} $, де $p$ і $q$ є різними простими числами.
|
|||
|
|
|
|||
|
|
Наприклад, $200 = {5^2}{2^3}$ або $120072949 = {{23}^2}{{61}^3}$.
|
|||
|
|
|
|||
|
|
Перші п'ять квадратів - це 72, 108, 200, 392 і 500.
|
|||
|
|
|
|||
|
|
Цікаво, що 200 також є першим числом, для якого ви не можете змінити жодну цифру, щоб зробити просте число; ми будемо називати такі числа доведено простими. Наступний доведено простий ск'юб, що містить суміжний підрядок `200` - 1992008.
|
|||
|
|
|
|||
|
|
Знайдіть 200-те значення доведено простого ск'юба, що містить суміжний підрядок `200`.
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`primeProofSqubeWithSubString()` має видати `229161792008`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(primeProofSqubeWithSubString(), 229161792008);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function primeProofSqubeWithSubString() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
primeProofSqubeWithSubString();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|