Brechas entre primos

Una brecha entre primos de longitud n es una secuencia de n-1 números compuestos consecutivos entre dos primos sucesivos. Consulta este Recurso para obtener más información.

Los números primos no están espaciados regularmente. Por ejemplo, la brecha entre:

  • 2 y 3 es 1
  • 3 y 5 es 2
  • 7 y 11 es 4

Crea una función con los siguientes 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)

... y devuelve el primer par de dos números primos separados por una brecha de g entre los límites a y 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.

Ejemplos

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

prime_gaps(2, 5, 5) ➞ None

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

Notas

Devuelve None si no se encuentran números primos consecutivos con la brecha requerida.