C'est justement qu'une telle résistance au changement s'avérait poser problème depuis plus de 50 ans. Le problème avait été posé par le Polonais Waclaw Sierpinski.
Alors que l'arithmétique avait élu les nombres premiers ( divisibles seulement par 1 et par eux-mêmes, ex : 5;7;11;13...) rois des nombres, il s'agissait de savoir s'il existait des nombres non premiers résistant au changement quelconque de deux de leur chiffres tout en conservant cette caractéristique.
Ainsi, si vous remplacez deux des chiffres de ce nombre, il n'y aura aucune chance que le nouveau nombre obtenu soit premier.
PS: Je n'ai pas vérifié tous les cas, il m'en reste encore un peu à tester....:)
Source : La Recherche décembre 2007