Hacker News new | ask | show | jobs
by loup-vaillant 614 days ago
I didn’t know, but according to Wikipedia we don’t need to require `n` to be prime, because when it isn’t, then neither is 2ⁿ-1. https://en.wikipedia.org/wiki/Mersenne_prime

So I prefer to shorten the definition to "A prime of the form 2ⁿ-1". It’s bloody useful that n has to be prime though: makes searching that much faster.