Possiamo limitare la ricerca tenendo presente che un numero primo permutabile deve contenere solo le cifre 1, 3, 7, 9 perchè se contenesse una qualsiasi delle cifre 0, 2, 4, 5, 6, 8 spostando questa cifra nella posizione delle unità si ottiene un multiplo di 2 o un multiplo di 5. Pertanto ci sono solo tre numeri primi permutabili con tre cifre: