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
|
||
```
|