Hola...
Como dice Jabato, sólo es posible trabajar con cuatro posibles... 2,3,5 y 7
1) El 2 no puede ocupar una posición intermedia (ni estar entre las unidades de "m"), ya que unido al primero (3,5 ó 7) formaría un número de dos dígitos par... Luego, el 2 debe encabezar...
2) El 5 tampoco puede ocupar una posición intermedia...Siguiendo el anterior criterio, formaría un número multiplo de "5". Luego, o expulsamos al "2" o expulsamos al "5"
3) Como la condición es encontrar el mayor "m", expulsamos al "2" y nos quedamos con: 3, 5 y 7...Tal que "5" encabece...
4) Tendremos las siguientes posibles combinaciones para "subnúmeros" de dos cifras: 53 ó 57. Pero, 57 es divisible por "3". Esto nos obliga a expulsar al "7"... (siempre que el 5 esté encabezando)
CONCLUSIÓN
1) El único número que será posible formar según las condiciones que pides es el "53". Es primo...
2) Como corolario, basta buscar un número de dos cifras que sea mayor que todos. Este número es: 73 (número primo) ó 75 (número no primo)
Saludos...!