Files
gikf 47fc3c6761 fix(curriculum): clean-up Project Euler 281-300 (#42922)
* fix: clean-up Project Euler 281-300

* fix: missing image extension

* fix: missing power

Co-authored-by: Tom <20648924+moT01@users.noreply.github.com>

* fix: missing subscript

Co-authored-by: Tom <20648924+moT01@users.noreply.github.com>

Co-authored-by: Tom <20648924+moT01@users.noreply.github.com>
2021-07-22 12:38:46 +09:00

1.2 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4931000cf542c50ffa4 Problem 293: Pseudo-Fortunate Numbers 5 301945 problem-293-pseudo-fortunate-numbers

--description--

An even positive integer N will be called admissible, if it is a power of 2 or its distinct prime factors are consecutive primes.

The first twelve admissible numbers are 2, 4, 6, 8, 12, 16, 18, 24, 30, 32, 36, 48.

If N is admissible, the smallest integer M > 1 such that N + M is prime, will be called the pseudo-Fortunate number for N.

For example, N = 630 is admissible since it is even and its distinct prime factors are the consecutive primes 2, 3, 5 and 7. The next prime number after 631 is 641; hence, the pseudo-Fortunate number for 630 is M = 11. It can also be seen that the pseudo-Fortunate number for 16 is 3.

Find the sum of all distinct pseudo-Fortunate numbers for admissible numbers N less than {10}^9.

--hints--

pseudoFortunateNumbers() should return 2209.

assert.strictEqual(pseudoFortunateNumbers(), 2209);

--seed--

--seed-contents--

function pseudoFortunateNumbers() {

  return true;
}

pseudoFortunateNumbers();

--solutions--

// solution required