Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > fr.comp.lang.regexp > #232

Re: Trouver les nombres premiers avec une regexp

Show all headers | View raw

Le 31/10/2024 13:58, j'écrivais :
> 
> 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 ?

Une réponse évidente : utiliser une assertion négative englobant celle-ci.


-- 
Olivier Miakinen

Back to fr.comp.lang.regexp | Previous | Next — Previous 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