Los primos permutables son números como 919 ó 311, en los que podrías colocar sus dígitos en cualquier orden y el resultado seguiría siendo un número primo.
La lista de los primos permutables no es muy larga, empieza algo bastante obvio como son los primos de un solo dígito
2, 3, 5, 7
y luego están
11, 13, 17, 31, 37, 71, 73, 79, 97
y
113, 131, 199, 311, 337, 373, 733, 919, 991, 1111111111111111111, 11111111111111111111111…
a partir de aquí hay un par de ellos más, pero ambos son repunits o primos que contienen sólo el dígito 1 repetido muchas veces, concretamente los hay con 317 unos y con 1.031 unos.
Como suele suceder con los números primos, se saben algunas cosas sobre estos números y otras no. Por ejemplo, se cree que la lista es más o menos esta; no está claro si hay otros primos permutables que no contengan nada más que unos; se conoce lo que sucede hasta ciertos límites pero no hay demostraciones definitivas al respecto.