1516 - Primos en un número

Usando las cifras de 37 podemos generar  cuatro números primos:
3, 7, 37 y 73
y es evidente que con cualquier otro número de 2 cifras no podemos generar mas de 4 primos.

Para números de tres cifras tenemos por ejemplo el 379 que permite formar 10 primos de los 15 posibles:

3, 7, 37, 73, 79, 97, 379, 397, 739, 937

¿Cuáles son los números de k cifras que mas primos generan? 

K= 2,    37,       4
K= 3,  379(?), 10
K= 4,  ?  
etc.

Si lo quieres compartir o guardar

1516 - Primos en un número