martes, 23 de junio de 2009

145 - Cadenas de primos

72 × 54 × 36 × 9 × 8 × 1 = 69

Los números primos de tres cifras los podemos colocar de forma tal que las dos últimas cifras de uno de ellos sea igual a los dos primeros del siguiente, formando así una cadena de números primos.
Por ejemplo : 113, 137, 373, etc.


¿Cuál es la cadena mas larga que se puede formar, sin repetir ningún número primo?

Yo tengo dos soluciones del mismo largo.

Primos de tres cifras:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997
Si lo quieres compartir o guardar
Share/Bookmark

4 comentarios:

  1. Después de varios intentos, no logro mejorar una cadena de 26 números:

    461, 619, 199, 991, 919, 191, 911, 113, 131, 313, 137, 373, 733, 331, 317, 173, 739, 397, 971, 719, 193, 937, 379, 797, 977, 773

    Saludos,

    ResponderEliminar
  2. Perfecto Merfat! Hay otra soluciòn distinta que tambièn usa 26 primos.

    ResponderEliminar
  3. He encontrado 1820 soluciones distintas (creo que correctas). Entre ellas:

    241 419 191 911 113 131 313 137 373 733 331 317 173 739 397 971 719 199 991 919 193 937 379 797 977 773

    241 419 191 911 113 131 313 137 373 733 331 317 179 797 977 773 739 397 971 719 199 991 919 193 937 379

    241 419 191 911 113 131 313 137 373 739 397 971 719 199 991 919 193 937 379 797 977 773 733 331 317 173

    241 419 191 911 113 131 313 137 373 739 397 971 719 199 991 919 193 937 379 797 977 773 733 331 317 179

    241 419 191 911 113 131 313 137 373 739 397 977 773 733 331 317 179 797 971 719 199 991 919 193 937 379

    etc...

    ResponderEliminar
  4. Escelente Daniel, lo que es saber programar!
    Evidentemente hay miles de soluciones distintas, pero ninguna supera los 26 términos, lo que es una curiosidad que podría poner en la entrada que sigue.

    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!