Files
2022-03-01 21:39:26 +05:30

1.2 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4931000cf542c50ffa4 Problema 293: Numeri Pseudo-Fortunati 5 301945 problem-293-pseudo-fortunate-numbers

--description--

Un intero pari positivo N sarà chiamato ammissibile, se è una potenza di 2 o i suoi distinti fattori primi sono primi consecutivi.

I primi dodici numeri ammissibili sono 2, 4, 6, 8, 12, 16, 18, 24, 30, 32, 36, 48.

Se N è ammissibile, il più piccolo numero intero M > 1 tale che la somma N + M sia prima, sarà chiamato il numero pseudo-fortunato per N.

Ad esempio N = 630 è ammissibile in quanto è pari e i suoi distinti fattori primi sono i primi consecutivi 2, 3, 5 e 7. Il numero primo successivo a 631 è 641; quindi il numero pseudo-fortunato per 630 è M = 11. Si può anche vedere che il numero pseudo-fortunato per 16 è 3.

Trova la somma di tutti i numeri pseudo-fortunati distinti per i numeri ammissibili N minori di {10}^9.

--hints--

pseudoFortunateNumbers() dovrebbe restituire 2209.

assert.strictEqual(pseudoFortunateNumbers(), 2209);

--seed--

--seed-contents--

function pseudoFortunateNumbers() {

  return true;
}

pseudoFortunateNumbers();

--solutions--

// solution required