Intervalos entre primos

Um intervalo entre primos de comprimento n é uma sequência de n-1 números compostos consecutivos entre dois primos sucessivos. Consulte este Recurso para obter mais informações.

Os números primos não são espaçados regularmente. Por exemplo, o intervalo entre:

  • 2 e 3 é 1
  • 3 e 5 é 2
  • 7 e 11 é 4

Crie uma função com os seguintes parâmetros:

g (integer >= 2)
# Gap between the consecutive primes

a (integer > 2)
# Start of the search (a inclusive)

b (integer >= a)
# End of the search (b inclusive)

... e retorna o primeiro par de dois números primos separados por um intervalo de g entre os limites a e b.

prime_gaps(2, 3, 50) ➞ [3, 5]

# Between 2 and 50 we have the following pairs of 2-gaps primes:
# 3-5, 5-7, 11-13, 17-19, 29-31, 41-43.

# [3, 5] is the first pair between 3 and 50 with a 2-gap.

Exemplos

prime_gaps(2, 5, 7) ➞ [5, 7]

prime_gaps(2, 5, 5) ➞ None

prime_gaps(4, 130, 200) ➞ [163, 167]

Observações

Retorne None se não forem encontrados números primos consecutivos com o intervalo exigido.