Regular Expression for Prime Numbers (or How I came to fail at them, and love the bomb)

mensanator at aol.com mensanator at aol.com
Wed Feb 13 19:40:42 CET 2008


On Feb 13, 9:48 am, Carsten Haese <cars... at uniqsys.com> wrote:
> On Wed, 2008-02-13 at 07:31 -0800, cokofree... at gmail.com wrote:
> >     return re.match("^1?$|^(11+?)\1+$", convert)
>
> That needs to be either
>
> return re.match(r"^1?$|^(11+?)\1+$", convert)
>
> or
>
> return re.match("^1?$|^(11+?)\\1+$", convert)
>
> in order to prevent "\1" from being read as "\x01".

But why doesn't it work when you make that change?

>
> --
> Carsten Haesehttp://informixdb.sourceforge.net




More information about the Python-list mailing list