jueves, 17 de diciembre de 2009

273 - Cuatro consecutivos con cuatro factores diferentes

Los dos primeros números consecutivos que tienen dos factores primos diferentes son

14 = 2 × 7
15 = 3 × 5

Los tres primeros números consecutivos que tienen tres factores primos diferentes son:

644 = 2² × 7 × 23
645 = 3 × 5 × 43
646 = 2 × 17 × 19

Lo que se pide es encontrar los primeros cuatro números consecutivos que tienen cuatro factores primos diferentes

Este es un problema del project Euler (http://projecteuler.net/)
Si lo quieres compartir o guardar
Share/Bookmark

2 comentarios:

  1. Creo que no me he saltado ninguno:

    134043=3x7x13x491
    134044=2^2x23x31x47
    134045=5x17x19x83
    134046=2x3^2x11x677

    Una estimación de los cinco primeros números consecutivos con cinco divisores primos distintos es que estarían por los 50.000.000. ¿Sabes si es así?

    ResponderEliminar
  2. Correctisimo esa era la respuesta. Con respecto a tu pregunta lei por ahi que el primero de los cinco sería el : 129963314
    y lo confirmo con :
    http://research.att.com/~njas/sequences/A075044

    ResponderEliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!