Trouver les nombres premiers avec une regexp

From	Olivier Miakinen <om+news@miakinen.net>
Newsgroups	fr.comp.lang.regexp
Subject	Trouver les nombres premiers avec une regexp
Date	2024-10-31 13:58 +0100
Organization	There's no cabale
Message-ID	<vfvuuc$1bfc$1@cabale.usenet-fr.net> (permalink)

Show all headers | View raw

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

Back to fr.comp.lang.regexp | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Trouver les nombres premiers avec une regexp Olivier Miakinen <om+news@miakinen.net> - 2024-10-31 13:58 +0100
  Re: Trouver les nombres premiers avec une regexp Olivier Miakinen <om+news@miakinen.net> - 2024-12-01 10:30 +0100

csiph-web