News for hackers. Stuff that matters.
Re:A Perl Regular Expression That Matches Prime Numbers by baddox on Monday December 26, 2011 @04:15AM (#3392594)
It's tough to define or predict what is "interesting to humans." I'm interested in primality testing of arbitrarily large integers that wouldn't be feasible to test with a huge regex consisting of a bunch of known primes combined with alternation.

I don't think that solution would be very feasible anyway. The four largest known primes alone would take about 20 megabytes if stored as unsigned integers.

There are no comments on this comment yet.