2^74207281-1 is Prime

Re:2^74207281-1 is Prime by rom1504 on Tuesday January 19, 2016 @12:22PM (#10932150)

So I tried it and it's 72135 bytes using tar czf (created by `fs.writeFileSync('/tmp/file',new Buffer(74207281).fill("1"),'utf8')`)

Not that it's the most efficient representation at all, 74207281 fits in 4 bytes.

[ Parent | on HN ]

Re:2^74207281-1 is Prime by dchest on Tuesday January 19, 2016 @01:08PM (#10932537)

This thread is officially dumb. One guy miscalculates 75 Mbit as ~75 MiB, another guy fills ~70 MiB file with ASCII "1"s.

[ Parent | on HN ]

Re:2^74207281-1 is Prime by yitchelle on Tuesday January 19, 2016 @02:16PM (#10933133)

Strange but very useful things could emerge from just mucking about and poking around...

[ Parent | on HN ]

Re:2^74207281-1 is Prime by dchest on Tuesday January 19, 2016 @03:28PM (#10933725)

Hehe, I didn't mean to sound negative! Agree with the other poster that it's quite fun.

Oh, and I also forgot to mention that the guy used `tar` for compressing one file. I'll see myself out.

[ Parent | on HN ]

Re:2^74207281-1 is Prime by coldpie on Tuesday January 19, 2016 @09:20PM (#10935634)

I'm glad I started this stupid thread, and this is my favorite comment in it.

[ Parent | on HN ]

Re:2^74207281-1 is Prime by banku_brougham on Tuesday January 19, 2016 @01:20PM (#10932647)

dumb, but fun

[ Parent | on HN ]

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 ]