Mersenne primes are prime numbers of the form 2^n minus 1. Every known even perfect number corresponds to a Mersenne prime, and finding new ones requires some of the most powerful computers on the planet.