[pyar] Primos y expresiones regulares

[Gabriel Genellina]

Hola

Medio de casualidad di con esto en http://www.noah.org/python/

import re
def is_prime (num):
     return re.match(r"^1?$|^(11+?)\1+$",'1'*num) is None


Sí, determina si un número es primo o no mediante una expresión regular.  
El tiempo y la memoria se van al r€c en r@j0 si el número es grande, pero  
anda.

Recién después de mirarla fijo un rato laaaaaaaaaaaargo y quedar bizco  
entendí cómo funciona. El autor está re loco...

Chau,
-- 
Gabriel Genellina