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