Re: Trouver les nombres premiers avec une regexp

 
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 ?