Trouver les nombres premiers avec une regexp

Bonjour,

Matt Parker vient de sortir une vidéo (en anglais) où il décortique une regexp
qui permet de tester si une chaîne composée de n caractères identiques a comme
longueur (n donc) un nombre premier :

How on Earth does ^.?$|^(..+?)\1+$ produce primes?
<https://www.youtube.com/watch?v=5vbk0TwkokM>


En réalité, cette regexp ^.?$|^(..+?)\1+$ retourne vrai si la longueur n'est
/pas/ un nombre premier. Et du coup le code python que Matt utilise est :

import re
n = (le nombre à tester)
print(not re.match(r'^.?$|^(..+?)\1+$', '1'*n))


Et forcément je pose la question : quelle serait la regexp pour tester
directement si la longueur de cette chaîne de 1 *est* un nombre premier ?

--
Olivier Miakinen