# Supercomputer Discovers Prime Number with Over 22M Digits!

# Supercomputer Discovers Prime Number with Over 22M Digits!

### New powerful supercomputing has discovered the largest known prime number.

Join the DZone community and get the full member experience.

Join For FreeHortonworks Sandbox for HDP and HDF is your chance to get started on learning, developing, testing and trying out new features. Each download comes preconfigured with interactive tutorials, sample data and developments from the Apache community.

Last year I wrote a couple posts about what was then the largest known prime, 2^{57885161} – 1. Now there’s a new record, *P* = 2^{74207281} – 1.

For most of the last 500 years, the largest known prime has been a Mersenne prime, a number of the form 2^{p} – 1 where *p* is itself prime. Such numbers are not always prime. For example, 2^{11} − 1 = 2047 = 23 × 89.

Euclid proved circa 300 BC that if *M* is Mersenne prime, then *M*(*M* + 1) is a perfect number, i.e. it is equal to the sum of the divisors less than itself. Euler proved two millennia later that all even perfect numbers must have this form. Since no odd perfect numbers have been discovered, the discovery of a new Mersenne prime implies the discovery of a new perfect number.

Using the same methods as in the posts from last year, we can say some things about how *P* appears in various bases.

In binary, *P* is written as a string of 74,207,281 ones.

In base four, *P* is a 1 followed by 37,103,640 threes.

In base eight, *P* is a 1 followed by 24,735,760 sevens.

In base 16, *P* is a 1 followed by 18,551,820 F’s.

In base 10, *P* has 22,338,618 digits, the first of which is 3 and the last of which is 1.

Hortonworks Community Connection (HCC) is an online collaboration destination for developers, DevOps, customers and partners to get answers to questions, collaborate on technical articles and share code examples from GitHub. Join the discussion.

Published at DZone with permission of John Cook , DZone MVB. See the original article here.

Opinions expressed by DZone contributors are their own.

## {{ parent.title || parent.header.title}}

## {{ parent.tldr }}

## {{ parent.linkDescription }}

{{ parent.urlSource.name }}