News for hackers. Stuff that matters.

A comment on 2^74207281-1 is Prime. Parent comment

Re:2^74207281-1 is Prime by daveguy on Tuesday January 19, 2016 @12:56PM (#10932438)
M49 (for the 49th mersenne prime) fits in 2 bytes! Or even better just 49! 6 bits! Assuming your decompression algorithm is optimized for mersenne primes. :)
[ Parent | on HN ]
Re:2^74207281-1 is Prime by alasdair_ on Tuesday January 19, 2016 @03:06PM (#10933547)
It can fit in a single bit if your algorithm is optimized for "primes that are equal to M49" :)
[ Parent | on HN ]
Re:2^74207281-1 is Prime by lakofsth on Tuesday January 19, 2016 @05:09PM (#10934490)
You could optimize the single bit away by assuming that there would be a bit.
[ Parent | on HN ]
Re:2^74207281-1 is Prime by ekimekim on Tuesday January 19, 2016 @09:40PM (#10935724)
http://www.dangermouse.net/esoteric/lenpeg.html
[ Parent | on HN ]
Re:2^74207281-1 is Prime by graylights on Tuesday January 19, 2016 @09:33PM (#10935700)
Great, I've just discovered the 50th mersenne prime, M50. Decompression takes a lot of time.
[ Parent | on HN ]