Números como sumas de primos consecutivos

En el artículo Integers as a sum of consecutive primes in 2,3,4,.. ways se presentan números que se pueden escribir como sumas de primos consecutivos de varias formas. Por ejemplo, el 41 se puede escribir de dos formas distintas

el 240 se puede escribir de tres formas

y el 311 se puede escribir de 4 formas

Definir la función

tal que (sumas x) es la lista de las formas de escribir x como suma
de dos o más números primos consecutivos. Por ejemplo,

Soluciones

7 Comentarios

  1. Coste cuadrático

  2. Coste lineal

  3. Coste lineal recorriendo con dos iteradores

  4. (Muy poco eficiente)

Leave a Reply to abrdelrodCancel reply