2021-06-15 00:49:18 -07:00
---
id: 5900f4301000cf542c50ff42
2021-11-11 08:02:39 -08:00
title: 'Problema 196: Trios de números primos'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301834
dashedName: problem-196-prime-triplets
---
# --description--
2021-11-11 08:02:39 -08:00
Construa um triângulo com todos os números inteiros positivos da seguinte maneira:
2021-06-15 00:49:18 -07:00
2022-04-05 23:36:59 +05:30
$$\begin{array}{rrr} & 1 \\\\
& \color{red}{2} & \color{red}{3} \\\\ & 4 & \color{red}{5} & 6 \\\\
& \color{red}{7} & 8 & 9 & 10 \\\\ & \color{red}{11} & 12 & \color{red}{13} & 14 & 15 \\\\
& 16 & \color{red}{17} & 18 & \color{red}{19} & 20 & 21 \\\\ & 22 & \color{red}{23} & 24 & 25 & 26 & 27 & 28 \\\\
& \color{red}{29} & 30 & \color{red}{31} & 32 & 33 & 34 & 35 & 36 \\\\ & \color{red}{37} & 38 & 39 & 40 & \color{red}{41} & 42 & \color{red}{43} & 44 & 45 \\\\
& 46 & \color{red}{47} & 48 & 49 & 50 & 51 & 52 & \color{red}{53} & 54 & 55 \\\\ & 56 & 57 & 58 & \color{red}{59} & 60 & \color{red}{61} & 62 & 63 & 64 & 65 & 66 \\\\
& \cdots \end{array}$$
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Cada número inteiro positivo tem até oito vizinhos no triângulo.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Um conjunto de três números primos é chamado de trio de números primos se um dos três primos tiver outros dois números primos como vizinhos do triângulo.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Por exemplo, na segunda linha, os números primos 2 e 3 são elementos de um trio de números primos.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Se considerarmos a linha 8, ela contém dois primos, que são elementos de algum trio de números primos, 29 e 31. Se considerarmos a linha 9, ela contém apenas um número primo que é elemento de um trio de números primos: 37.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Defina $S(n)$ como a soma de números primos em uma linha $n$ que são elementos de qualquer trio de números primos. Então, $S(8) = 60$ e $S(9) = 37$.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Você é informado de que $S(10000) = 950007619$.
2021-06-15 00:49:18 -07:00
2021-11-11 08:02:39 -08:00
Encontre $S(5678027) + S(7208785)$.
2021-06-15 00:49:18 -07:00
# --hints--
2021-11-11 08:02:39 -08:00
`primeTriplets()` deve retornar `322303240771079940` .
2021-06-15 00:49:18 -07:00
```js
2021-11-11 08:02:39 -08:00
assert.strictEqual(primeTriplets(), 322303240771079940);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-11-11 08:02:39 -08:00
function primeTriplets() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-11-11 08:02:39 -08:00
primeTriplets();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```