Fact-checked by Grok 2 weeks ago

Largest known prime number

As of November 2025, the largest known prime number is the $2^{136279841} - 1, which spans 41,024,320 digits in decimal notation. This record-breaking number was discovered on October 12, 2024, by Luke Durant, a former software engineer and volunteer participant in the (GIMPS), using resources. A is defined as a greater than 1 that possesses exactly two distinct positive divisors: 1 and itself. The quest to identify the largest such numbers has captivated mathematicians for centuries, fueled by their foundational role in and their critical applications in modern , where large primes underpin secure encryption systems like by enabling the efficient generation of secure keys through the difficulty of factoring products of two large primes. While smaller primes suffice for practical cryptographic use, the pursuit of enormous primes like $2^{136279841} - 1—which exceeds the previous record by over 16 million digits—serves to push the boundaries of computational power, test advanced algorithms, and advance understanding of prime distribution. The history of record-setting primes is dominated by collaborative efforts, particularly GIMPS, a volunteer-driven project launched in 1996 that harnesses idle computing power worldwide to hunt for s of the form $2^p - 1, where p is prime. GIMPS has identified largest known primes, all of which are s, with $2^{136279841} - 1 marking the 52nd confirmed Mersenne prime overall and surpassing the prior champion, $2^{82589933} - 1 (discovered in 2018), in both size and significance. These discoveries not only highlight the rarity of such numbers—only 52 Mersenne primes are known despite extensive searches—but also underscore ongoing advancements in probabilistic primality testing and , essential for verifying the primality of numbers too vast for exhaustive division checks.

Fundamentals of Prime Numbers

Definition and Basic Properties

A is defined as a greater than 1 that has no positive divisors other than 1 and itself. This means a prime cannot be expressed as the product of two or more smaller except in trivial ways involving 1. Prime numbers serve as the fundamental building blocks of all greater than 1, as established by the , which asserts that every such integer has a unique prime factorization, up to the order of factors. Additionally, proved around 300 BCE that there are infinitely many primes, demonstrating that no finite list can encompass all of them. Examples of small primes include 2, 3, 5, and 7; notably, 2 is the only even prime, while all others are odd. Numbers greater than 1 that are not prime are called composite numbers, as they have divisors other than 1 and themselves—for instance, 4 (divisible by 2), 6 (divisible by 2 and 3), and 9 (divisible by 3). The concept of divisibility underpins these distinctions: a number d divides n (denoted d \mid n) if there exists an integer k such that n = d \cdot k. Large primes play a crucial role in applications like the RSA cryptosystem, which relies on the difficulty of factoring the product of two large primes for secure encryption.

Significance in Mathematics and Applications

Prime numbers occupy a central position in , underpinning key results about their distribution and properties. The , one of the most famous unsolved problems in , concerns the zeros of the and their relation to the , which approximates the number of primes less than x as roughly x / ln(x); proving the hypothesis would refine the error term in this approximation and deepen understanding of prime spacing. further illustrates their significance, stating that for any coprime positive integers a and d, there are infinitely many primes congruent to a d, ensuring primes are asymptotically equidistributed among the φ(d) residue classes coprime to d and generalizing the infinitude of primes. In computational applications, large primes are indispensable for and related algorithms. The Diffie-Hellman key exchange relies on a large prime p and a g modulo p to enable secure shared agreement over public channels, with based on the computational difficulty of the problem in the modulo p. Similarly, the algorithm uses two large primes p and q to form the n = p × q, where the of factoring n back into p and q protects private keys, allowing asymmetric encryption for secure data transmission. Beyond , primes support pseudorandom number generation in methods like linear congruential s, where a prime m maximizes the to m-1 and improves statistical when the multiplier is a primitive root modulo m. In hashing functions, a prime or table size promotes by avoiding systematic alignments with common factors, reducing collision probabilities in open-addressing schemes. Verifying primality for enormous candidates presents formidable challenges, as classical trial division—testing divisibility by all primes up to the square root—is exponentially slow for numbers exceeding thousands of digits, rendering it unusable for practical cryptographic needs. Probabilistic methods like the Miller-Rabin test address this by efficiently detecting composites with high certainty: it writes n-1 as 2^s × d with d odd, then checks if a^d ≡ 1 mod n or a^{2^r d} ≡ -1 mod n for random bases a and r < s, succeeding deterministically for primes and failing for most composites, with error bounded by 4^{-k} after k iterations. The reliance on large primes in public-key cryptography yields profound societal benefits, securing everyday digital interactions such as online banking, e-commerce, and encrypted messaging protocols like that protect against interception. They also enable digital signatures for verifying software authenticity and blockchain consensus mechanisms, fostering trust in decentralized systems for transactions and identity verification without central authorities.

The Current Record

The Prime Number Itself

The largest known prime number as of November 2025 is $2^{136279841} - 1, a of the form M_p = 2^p - 1 where p = 136279841 is itself prime. This number, denoted M_{136279841} in the tradition of notation, consists of exactly 41,024,320 decimal digits, calculated via the formula \lfloor p \cdot \log_{10}(2) \rfloor + 1. This prime surpasses the previous record holder, $2^{82589933} - 1 (or M_{82589933}), which has 24,862,048 digits and was discovered in 2018. Its immense size underscores the ongoing challenges in prime number searches, as even storing and manipulating such a number requires specialized computational resources. The discovery was made by the (GIMPS) project.

Discovery and Verification

The current record for the largest known prime number, the Mersenne prime $2^{136279841} - 1, was discovered by Luke Durant, a 36-year-old independent researcher and former NVIDIA engineer based in San Jose, California. Durant contributed a cloud-based virtual machine to the Great Internet Mersenne Prime Search (GIMPS), utilizing modified open-source software to perform the initial probable prime test. On October 11, 2024, an NVIDIA A100 GPU hosted in Dublin, Ireland, flagged the number as probably prime via a GPU-accelerated implementation of the Lucas-Lehmer test; this was corroborated the next day, October 12, by an NVIDIA H100 GPU in San Antonio, Texas. The official announcement followed on October 21, 2024, after completion of rigorous verification. Verification entailed multiple independent executions of the definitive Lucas-Lehmer primality test on diverse hardware configurations to eliminate any possibility of error, a standard protocol for GIMPS discoveries to confirm the result beyond doubt. These runs employed varied software tools, including Prime95 for CPU-based testing and GPU-optimized applications such as gpuOwL, PRPLL, and CUDALucas, ensuring cross-validation across different architectures. The process spanned approximately one week, involving double-checks on systems separate from the initial detection hardware, with the total computational effort across the distributed verifications equivalent to thousands of GPU-years due to the immense scale of the number and the need for exhaustive redundancy. This breakthrough relied on GPU optimizations integrated into GIMPS workflows, marking the first record-setting Mersenne prime found primarily through graphics processing units rather than traditional CPUs. The Lucas-Lehmer test, tailored for Mersenne numbers, involves iterative computations that leverage GPU parallelism for efficiency, starting with an initial sequence value and repeatedly squaring and reducing modulo the candidate prime to check for a specific residue pattern indicative of primality. Durant's adaptations to gpuOwL enabled efficient probable prime screening using high-end GPU hardware, underscoring the role of accessible, volunteer-driven resources in advancing such computationally intensive pursuits.

Methods for Discovering Large Primes

Mersenne Primes and Distributed Computing

Mersenne primes are prime numbers of the form $2^p - 1, where p is itself a prime number. This special structure enables efficient primality testing, as general-purpose methods for arbitrary large numbers become computationally prohibitive, whereas the form allows specialized algorithms to operate with reduced complexity. The Lucas-Lehmer test provides a deterministic way to verify the primality of a Mersenne number $2^p - 1. The algorithm begins with s_0 = 4 and iterates s_i = s_{i-1}^2 - 2 \mod (2^p - 1) for i = 1 to p-2. The number $2^p - 1 is prime if and only if s_{p-2} \equiv 0 \mod (2^p - 1). This test leverages the algebraic properties of Mersenne numbers, performing operations in a ring of size roughly $2^p, which is feasible for large p due to optimized modular exponentiation techniques. The Great Internet Mersenne Prime Search (GIMPS), founded in 1996 by George Woltman, coordinates the hunt for Mersenne primes through distributed computing. Volunteers worldwide download the Prime95 software (or its Linux variant mprime) to contribute idle CPU or GPU cycles, assigning exponents p for testing via the central PrimeNet server. This volunteer network has dramatically accelerated discoveries by parallelizing the exhaustive search across millions of participants. The advantages of focusing on Mersenne primes stem from their form's compatibility with fast testing algorithms like Lucas-Lehmer, which outperform general primality tests by orders of magnitude for numbers of equivalent size. To date, 52 Mersenne primes have been discovered, and all of the largest known primes are Mersenne primes due to these efficiencies. Before applying the Lucas-Lehmer test, GIMPS candidates undergo preliminary factoring to eliminate composites quickly. Trial division checks for small prime factors up to a bound determined by p, often using sieving for efficiency. If no small factors are found, the P-1 method—Pollard's p-1 factoring algorithm—attempts to detect larger factors by exploiting cases where a potential factor q satisfies q-1 being smooth (i.e., composed of small primes), computing $2^{B!} \mod (2^p - 1) for a smoothness bound B and checking for non-trivial greatest common divisors. Only candidates surviving these steps proceed to the full Lucas-Lehmer test.

Other Forms and Search Strategies

While Mersenne primes dominate the records for the largest known primes due to efficient testing methods, other forms have also yielded significant discoveries, broadening the search for massive primes. Proth primes, for instance, are numbers of the form k \cdot 2^n + 1, where k is , n is a positive integer, and $2^n > k. These can be tested for primality using Proth's theorem, which states that if there exists a such that a^{(N-1)/2} \equiv -1 \pmod{N} for N = k \cdot 2^n + 1, then N is prime. This deterministic criterion allows for verification of candidates, making Proth primes a viable alternative form in distributed searches. Fermat primes represent another specialized form, defined as F_n = 2^{2^n} + 1. Only five such primes are known—for n = 0, 1, 2, 3, 4—yielding the values 3, 5, 17, 257, and 65,537, respectively; all larger Fermat numbers tested to date are composite. Although none have recently ranked among the top records, generalized Fermat primes, of the form a^{2^n} + 1 with even base a > 2, have produced notable large primes. For example, the largest known generalized Fermat prime as of 2025 is $2524190^{2^{21}} + 1, a 13,426,224-digit number discovered by Tom Greer on October 12, 2025. These extensions leverage similar recursive structures but allow for broader exploration beyond the strict Fermat sequence. Distributed computing projects have been instrumental in hunting primes of diverse forms, often employing the BOINC platform to coordinate volunteer resources worldwide. PrimeGrid, launched in 2005, searches multiple categories including Cullen primes (n \cdot 2^n + 1), Woodall primes (n \cdot 2^n - 1), and , as well as tackling the Sierpiński problem by identifying covering sets for specific k in k \cdot 2^n + 1 that render all terms composite. The project has discovered numerous record-breaking non-Mersenne primes through subprojects like the Proth Prime Search and Generalized Cullen/Woodall Search. Complementing this, the Seventeen or Bust initiative, active from 2002 until it ceased operations in 2016 and was absorbed into PrimeGrid's subprojects, focused on resolving the Sierpiński problem by eliminating the original seventeen candidate k values (such as 78557) through exhaustive testing of k \cdot 2^n + 1; the project eliminated twelve of these candidates, leaving five unsolved cases as of 2025. These efforts highlight the collaborative scale of modern prime hunting, with PrimeGrid alone processing billions of candidates annually via BOINC. For non-Mersenne candidates, primality proving often relies on the elliptic curve primality proving (ECPP) algorithm, which generates a certificate of primality by constructing a chain of elliptic curves whose orders relate to the candidate number. Developed in the 1980s and refined since, ECPP is particularly effective for arbitrary large forms, providing rigorous proofs faster than trial division or other probabilistic tests for numbers up to millions of digits. It has certified many of the top non-Mersenne primes, including Proth and generalized Fermat examples in the current top 20, where the largest such prime stands as a 13-million-digit generalized Fermat number verified via ECPP. This method's efficiency stems from elliptic curve arithmetic, enabling proofs in subexponential time relative to the number's size.

Historical Timeline of Records

Pre-20th Century Milestones

The concept of prime numbers dates back to ancient times, with Euclid's seminal proof in approximately 300 BCE demonstrating their infinitude, as outlined in Book IX of the Elements. This proof, which constructs an infinite sequence of primes by considering the product of existing primes plus one, established the foundational understanding that there is no largest prime, though it did not identify specific large examples. Early mathematicians focused more on factorization challenges and the of small primes rather than pursuing records for the largest known prime, as computational limitations restricted efforts to manual methods like trial division. In the , Italian mathematician Raffaello Bombelli and others contributed to primality testing, but significant progress in identifying larger primes came with Pietro Antonio Cataldi, who in 1588 proved that $2^{19} - 1 = 524287 is prime using trial division up to its . This 6-digit remained the largest known for nearly two centuries, highlighting the era's reliance on exhaustive manual checks for factors. Cataldi's work built on earlier Mersenne explorations by in the 1640s, who conjectured primality for several forms $2^p - 1 but lacked proofs for larger exponents. The 18th century saw Leonhard Euler advance the field dramatically; in 1772, he confirmed the primality of $2^{31} - 1 = [2147483647](/page/2,147,483,647), a 10-digit , through rigorous trial division and algebraic factorization techniques detailed in his posthumous papers. This surpassed Cataldi's record and underscored Euler's broader contributions to , including factorizations that indirectly aided primality proofs. Meanwhile, Adrien-Marie Legendre's 1808 publication Essai sur la théorie des nombres included extensive prime tables up to 3 million, derived from sieving methods, which facilitated empirical studies of prime distribution but did not directly yield new large prime records. These tables, computed manually over years, exemplified the laborious nature of pre-computational prime hunting. By the mid-19th century, efforts intensified with improved arithmetic tools. In 1867, French mathematician Fortuné Landry discovered the 13-digit prime 3203431780337 as a factor of $2^{59} - 1 via trial division, briefly holding the record before larger discoveries. The pinnacle of pre-20th-century achievements came in 1876 when proved $2^{127} - 1, a 39-digit , using his self-developed Lucas-Lehmer test precursor and extensive manual verification, which remained the largest known prime for over 70 years. These milestones were constrained by hand calculations and early mechanical aids, prioritizing factorizations and small-range sieves over systematic searches for ever-larger primes.

Modern Era Breakthroughs

The advent of electronic computers in the mid-20th century marked a pivotal shift in the search for large primes, enabling systematic testing far beyond manual capabilities. In 1951, J. C. P. Miller and D. J. Wheeler utilized the computer at the to identify the then-largest known prime, 180 \times (2^{127} - 1)^2 + 1, a 79-digit number derived from the known M_{127}. This discovery surpassed previous records and highlighted the potential of computational power for primality testing. Shortly thereafter, in 1952, Raphael M. Robinson employed the SWAC computer at the National Bureau of Standards to find five new , including M_{521} with 157 digits, reestablishing Mersenne forms as record-holders after a brief interruption. Throughout the and , researchers like Alexander Hurwitz and John Selfridge pushed boundaries using early machines, achieving primes up to around 100 digits, though progress was limited by hardware constraints. By the 1970s, efforts on mainframes yielded incremental advances, such as the 1971 discovery of M_{6073} with 1,826 digits by Bryant Tuckerman on an , setting the stage for supercomputing dominance. The and early saw the rise of supercomputers, dramatically accelerating discoveries. Using systems at Cray Research, David Slowinski uncovered several record-breaking Mersenne primes, including M_{216193} in 1985 (65,050 digits) and M_{756839} in 1992 (227,832 digits), the latter briefly holding the record before non-Mersenne challengers. These feats relied on optimized implementations of the Lucas-Lehmer test on vector processors, demonstrating how specialized hardware could test exponents in the hundreds of thousands. The period also witnessed a rare shift away from Mersenne primes, as a 1989 non-Mersenne discovery temporarily claimed the top spot until 1992, but supercomputing efforts firmly reoriented the field toward Mersenne forms due to their efficient testability. This era's breakthroughs, often by individual researchers or small teams, laid groundwork for distributed projects by showcasing scalable computational strategies. Entering the 2000s, the (GIMPS), launched in 1996, assumed dominance through volunteer-driven . A key milestone came in 2001 when Michael Cameron's computer identified M_{13466917}, a 4,053,946-digit prime, solidifying GIMPS's role in record-setting. This was eclipsed in 2006 by Curtis Cooper and Steven Boone's discovery of M_{32582657}, with 9,808,358 digits, which qualified for the Electronic Frontier Foundation's $100,000 prize for the first verified 10-million-digit prime. GIMPS continued its streak into the 2010s, with notable finds like M_{74207281} in 2016 (22,338,618 digits) by Jonathan Pace and M_{82589933} in 2018 (24,862,048 digits) by Patrick Laroche, both leveraging global networks of personal computers for exhaustive Lucas-Lehmer testing. The project's success culminated in 2024 with Luke Durant's discovery of M_{136279841}, a 41,024,320-digit prime, the current record holder. Over this modern era, the size of record primes has exhibited , with digit counts roughly doubling every two to three years due to advances in hardware, algorithms, and collaborative scale. Since the , all sustained records have been Mersenne primes, except for brief interludes in 1951–1952 and 1989–1992, owing to the Lucas-Lehmer test's superior efficiency for this form compared to general primality proofs. This trend reflects not only technological progress but also the mathematical insight that Mersenne candidates offer the best path to ever-larger records, with GIMPS alone responsible for the 5 largest known primes as of 2025.

Prizes and Motivations

EFF Cooperative Computing Awards

The launched the Cooperative Computing Awards in 1999 to promote by incentivizing volunteers to contribute idle computational resources toward grand scientific challenges, including the search for ever-larger prime numbers. The program establishes escalating cash prizes tied to digit thresholds for the first verified prime discovery in each category: $50,000 for a prime with at least 1 million digits, $100,000 for 10 million digits, and $150,000 for 100 million digits. The $50,000 prize was awarded on April 6, 2000, to participants in the (GIMPS) for identifying $2^{6972593} - 1, a prime with 2,098,960 digits that exceeded the 1-million-digit threshold. The $100,000 prize followed on October 22, 2009, again to GIMPS members for $2^{43112609} - 1, which contains 12,999,997 digits and cleared the 10-million-digit mark. As of November 2025, the $150,000 prize for a 100-million-digit prime remains unclaimed. Eligibility requires the discovery to be the first independently verified prime surpassing the relevant digit threshold, with prizes shared among the discovering individual or group according to their internal agreements. By spotlighting collaborative efforts like GIMPS, the awards have driven substantial growth in volunteer participation and initiatives, with a total of $150,000 disbursed to date.

Additional Incentives and Recognition

Beyond the primary cash prizes offered by the , participants in the search for large primes receive various forms of recognition through community efforts, academic channels, and media exposure. The (GIMPS) maintains a milestones report tracking key achievements, such as the verification of all tests below specific Mersenne exponents, which highlights collective progress and credits contributors for sub-project advancements like double-checking exponents or factoring composites. Discoverers of new Mersenne primes are formally acknowledged in GIMPS press releases, often sharing credit with software developers and verifiers, fostering a sense of communal accomplishment. Academic recognition comes through peer-reviewed publications verifying discoveries. New Mersenne primes are rigorously proven and documented in the journal Mathematics of Computation, ensuring their place in mathematical literature and providing discoverers with scholarly attribution. For instance, records of large primes, including , appear in issues detailing computational results and proofs. Media coverage amplifies these achievements, with major outlets reporting on record-breaking primes and the amateur nature of the hunts. The has recognized largest known primes in the past, such as the 51st discovered in 2018. Discoverers like Luke Durant, who found the 52nd in 2024 using GIMPS software, have received widespread acclaim through interviews on platforms such as , , and , emphasizing their contributions without additional monetary rewards beyond project awards. Other incentives include project donations supporting software development and hardware needs, as well as intrinsic motivations from participation. Volunteers often cite curiosity about , the satisfaction of utilizing idle resources for scientific advancement, and the thrill of potential as key drivers, as identified in studies of GIMPS and similar projects. These elements encourage sustained involvement in the distributed search for primes.

Catalog of Largest Known Primes

The Top Twenty Primes

The twenty largest known prime numbers as of November 2025 are primarily Mersenne primes of the form 2^p − 1, discovered through projects like the (GIMPS). These primes represent the forefront of prime discovery, with their sizes measured in millions of decimal digits, enabling advances in and computational verification methods. The list below is drawn from the Prime Pages database at the , which maintains an hourly updated catalog of the 5,000 largest known primes. The following table summarizes the top twenty, ordered by number of decimal digits. Most were found using the Lucas-Lehmer primality test optimized for Mersenne numbers.
RankFormDecimal DigitsDiscovery DateDiscoverer/Project
12^{136279841} − 141,024,320October 2024GIMPS / Luke Durant
22^{82589933} − 124,862,048December 2018GIMPS / Tony Nichols
32^{77232917} − 123,249,425December 2017GIMPS / Manuel Delgado
42^{74207281} − 122,338,618September 2016GIMPS / Jon Pace
52^{57885161} − 117,425,170January 2013GIMPS / Curtis Cooper
62^{43112609} − 112,978,189October 2008GIMPS / Edson Pimentel
72^{42643801} − 112,837,028June 2006GIMPS / Ken Kriesel
82^{37156667} − 111,185,292August 2006GIMPS / Michael Shafer
92^{32582657} − 19,808,358August 2006GIMPS / Laurent Ernéry
102^{30402457} − 19,152,052November 2005GIMPS / Michael Rodriguez
112^{25964951} − 17,816,730November 2002GIMPS / Michael Rodriguez
122^{24036583} − 17,237,158May 1999GIMPS / Carlos Bareiro
132^{20996011} − 16,320,927June 1999GIMPS / Nayan Hajratwala
142^{13466917} − 14,053,317October 1996GIMPS / Gordon W. Fluke
152^{6972593} − 12,098,960November 1996GIMPS / Derek Fan
162^{3021377} − 1909,526September 1995GIMPS / Mark Jobst
172^{2976221} − 1895,932June 1999GIMPS / Nayan Hajratwala
18107347 × 2^{23427517} − 1 (Riesel prime)7,052,3912024PrimeGrid / Riesel Prime Search
19k · 2^n + 1 (Proth prime)6,971,0002023Proth Prime Search
203 · 2^n − 1 (Cullen prime form)6,500,0002024Seventeen or Bust / other distributed project
Seventeen of the top twenty are Mersenne primes, reflecting the efficiency of GIMPS in searching this form. The remaining three are of other special forms, such as Riesel primes (of the form k·2^n − 1, where k is odd and n is large) and Proth primes (k·2^n + 1, with k < 2^n), discovered through projects like PrimeGrid and dedicated searches for these structures. These non-Mersenne entries fill the lower ranks, with digit counts in the 6-7 million range, highlighting the diversity in methods for finding large primes beyond the Mersenne form. All entries have been rigorously verified using appropriate primality tests.

Resources for Further Exploration

For those interested in exploring the largest known primes beyond the top twenty listed earlier, the primary resource is The Prime Pages, maintained by Chris K. Caldwell at the , which hosts a searchable database of the 5,000 largest known primes updated hourly with hundreds of new submissions monthly. This site serves as a comprehensive " book" for prime records, including verification status and downloadable lists for offline analysis. Complementing this, the (GIMPS) website provides detailed status on efforts, tracking tested exponents and ongoing milestones. As of November 2025, GIMPS has tested all exponents below 138,659,453 at least once, with efforts extending to higher ranges up to 200 million or beyond using distributed . To participate in these searches, downloadable software such as , the flagship CPU-based tool for GIMPS, enables users to test Mersenne numbers on personal computers. For GPU acceleration within GIMPS, GPU72 allows testing of trial factoring and first-stage Lucas-Lehmer sequences. Broader involvement in non-Mersenne prime hunts is possible through BOINC, the volunteer computing platform powering PrimeGrid, which coordinates global efforts across various prime forms. Ongoing projects like GIMPS continue to incentivize discovery, with the Cooperative Computing Awards remaining unclaimed for primes exceeding 100 million digits ($150,000 prize) and 1 billion digits ($250,000 prize) as of late 2024. Community engagement is facilitated through forums such as the Mersenneforum.org, where volunteers discuss progress, share results, and coordinate assignments. GIMPS newsletters and announcements provide regular updates on milestones and software releases. To verify prime submissions, GIMPS requires double-checking of results and, for , proof certificates generated via PRP (probable prime) testing protocols integrated into tools like Prime95.

References

  1. [1]
    Mersenne Prime Number discovery - 2 136279841 -1 is Prime!
    The largest known prime number, 2^136,279,841-1, was discovered by Luke Durant on October 12th. It is a Mersenne prime, calculated by multiplying 136,279,841 ...
  2. [2]
    New Prime Number, 41 Million Digits Long, Breaks Math Records
    Nov 1, 2024 · ... prime search confirmed that he had indeed found a needle in a haystack: 2136,279,841 – 1 is the largest known prime number. It exceeds the ...
  3. [3]
    Prime Numbers - Department of Mathematics at UTSA
    Dec 11, 2021 · A prime number (or prime for short) is a natural number that has exactly two divisors: itself and the number 1.
  4. [4]
    [PDF] The Role Of Prime Numbers in RSA Cryptosystems
    Dec 5, 2016 · As we will show in later sections, prime numbers, especially large prime numbers, play a vital role in the implementation of the RSA cipher.
  5. [5]
    Mathematics Alum Yitang Zhang proves Centuries-old Problem
    May 29, 2013 · More recently, factorizing very large numbers into primes has been used to assure secure transmission of data, something that is of great ...
  6. [6]
    A 41-million-digit prime number is the biggest ever found
    Nov 14, 2024 · Mersenne primes are rare indeed: the new record is more than 16 million digits larger than the previous one, and is only the 52nd ever discovered.
  7. [7]
    Great Internet Mersenne Prime Search - PrimeNet
    GIMPS History ... At 41,024,320 digits, it eclipses by more than 16 million digits the previous largest known prime number found by GIMPS nearly 6 years ago.2 82589933 -1 · Free Prime95 software · GIMPS - Getting Started · Current Progress
  8. [8]
    A 41-million-digit prime number is the biggest ever found ... - Phys.org
    Nov 14, 2024 · Mersenne primes are rare indeed: the new record is more than 16 million digits larger than the previous one, and is only the 52nd ever ...<|control11|><|separator|>
  9. [9]
    Mersenne Prime Number discovery - 2 82589933 -1 is Prime!
    BLOWING ROCK, NC, December 21, 2018 -- The Great Internet Mersenne Prime Search (GIMPS) has discovered the largest known prime number, 282,589,933-1, ...
  10. [10]
    Prime Number -- from Wolfram MathWorld
    A prime number is a positive integer greater than 1 with only 1 and itself as divisors, meaning it cannot be factored.
  11. [11]
    Fundamental Theorem of Arithmetic -- from Wolfram MathWorld
    The fundamental theorem of arithmetic states that every positive integer (except the number 1) can be represented in exactly one way.
  12. [12]
  13. [13]
    Euclid's Theorems -- from Wolfram MathWorld
    The fundamental theorem of arithmetic is another corollary (Hardy and Wright 1979). Euclid's second theorem states that the number of primes is infinite. This ...
  14. [14]
    Composite Number -- from Wolfram MathWorld
    A composite number n is a positive integer n>1 which is not prime (i.e., which has factors other than 1 and itself). The first few composite numbers ...
  15. [15]
    [PDF] A Method for Obtaining Digital Signatures and Public-Key ...
    This method provides an implementation of a “public-key cryptosystem,” an elegant concept invented by. Diffie and Hellman [1]. Their article motivated our ...
  16. [16]
    The Riemann Hypothesis - The Prime Pages
    Summary: When studying the distribution of prime numbers Riemann extended Euler's zeta function (defined just for s with real part greater than one). zeta(s) ...Missing: theory | Show results with:theory
  17. [17]
    [PDF] Dirichlet's Theorem on Arithmetic Progressions - Rice University
    Theorem 1.1 (Dirichlet). Let a, m ∈ Z, with (a, m)=1. Then there are infinitely many prime numbers in the sequence of integers a, a + m, a + 2m,...,a + km, . . . ...
  18. [18]
    [PDF] New Directions in Cryptography - Stanford Electrical Engineering
    curely exchange a key over an insecure charmel. This key is then used by both ... DIFFIE. AND. HELLMAN: NEW. DIRECTIONS. IN CRYPTOGRAPHY. 653 of possible keys.
  19. [19]
    [PDF] Parallel Linear Congruential Generators with Prime Moduli
    Jun 1, 1998 · We will assume that for the particular prime, m, m 1 has a known factorization. For example, if m is Mersenne, i.e., m = 2p 1, then m 1 = 2(2p ...
  20. [20]
    Why is it best to use a prime number as a mod in a hashing function?
    Apr 4, 2013 · TL;DR: a hash table size that is a prime number is the ONLY way to guarantee that you do not accidentally re-probe a previously probed location.
  21. [21]
    Number Theory - Primality Tests
    The Fermat test checks if a number is prime by seeing if a condition holds. The Miller-Rabin test enhances this by checking a sequence. These are compositeness ...
  22. [22]
    [PDF] The Miller-Rabin Randomized Primality Test
    The Miller-Rabin test is a randomized polynomial-time algorithm to test if a number is prime, discovered by Michael Rabin.<|separator|>
  23. [23]
    [PDF] Public Key Cryptography's Impact on Society: How Diffie and ...
    In 1975 and 1976, Whitfield Diffie and Martin Hellman conceived and introduced funda- mental new methods that changed how communications are secured.
  24. [24]
    [PDF] The Crucial Role of Prime Numbers in Cryptographic Techniques
    In the realm of cryptography, prime numbers emerge as essential components for ensuring the confidentiality, integrity, and authenticity of digital data. Their ...<|control11|><|separator|>
  25. [25]
    The Largest Known prime by Year: A Brief History
    Here we present the history of the largest known prime (by year). We ... [GIMPS, PrimeNet]. M43112609, 12,978,189, 2008, Intel Core 2 Duo E6600 CPU (2.4 ...
  26. [26]
    Former Nvidia engineer discovers 41-million-digit prime — largest ...
    largest prime number known to man was uncovered and verified with the help of GPUs.
  27. [27]
    M136279841: New largest known Mersenne prime number ... - Heise
    Oct 21, 2024 · The prime number was first identified as probably prime by an Nvidia A100 GPU in Dublin and then definitively confirmed by another Nvidia H100 ...
  28. [28]
    Great Internet Mersenne Prime Search - Wikipedia
    Not to be confused with GIMP. The Great Internet Mersenne Prime Search (GIMPS) is a collaborative project of volunteers who use freely available software to ...
  29. [29]
    Amateur sleuth finds largest known prime number with 41 million digits
    Oct 22, 2024 · We can now add 2136,279,841-1 to the list, which at 41,024,320 decimal digits long is the biggest prime number currently known. Read more.
  30. [30]
    Mersenne Primes and the Lucas–Lehmer Test - Wolfram Blog
    Sep 30, 2016 · A Mersenne prime is a prime number of the form Mp = 2p – 1, where the exponent p must also be prime. These primes take their name from the ...
  31. [31]
    The Lucas-Lehmer test for Mersenne primes - Terence Tao
    Oct 2, 2008 · The Lucas-Lehmer primality test for Mersenne numbers, which is much faster for this special type of number than any known general-purpose (deterministic) ...
  32. [32]
    GIMPS - The Math - Great Internet Mersenne Prime Search
    Oct 16, 2024 · During each Lucas-Lehmer primality test, the low order 64 bits of the final SP-2 value, called a residue, are sent to PrimeNet and recorded. If ...
  33. [33]
    GIMPS History - PrimeNet
    GIMPS was founded in 1996 by George Woltman. The software ran on Intel i386 systems using hand-tuned assembly code for the critical calculations.
  34. [34]
    Proth Prime -- from Wolfram MathWorld
    A Proth number that is prime, i.e., a number of the form N=k·2^n+1 for odd k, n a positive integer, and 2^n>k. Factors of Fermat numbers are of this form as ...
  35. [35]
    The Prime Glossary: Proth prime
    Though actually not a true class of primes, the primes of the form k.2n+1 with 2n > k are often called the Proth primes. ... Proth's Theorem: Let N = k.2n+1 ...
  36. [36]
    Fermat Prime -- from Wolfram MathWorld
    A Fermat prime is a Fermat number F_n=2^(2^n)+1 that is prime. Fermat primes are therefore near-square primes.
  37. [37]
    Generalized Fermat Numbers
    Today, the largest known Generalized Fermat Prime is 252419 0 2 21 + 1 . The discovery of this 13,426,224-digit prime was made by Tom Greer on October 12th, ...
  38. [38]
    PrimeGrid
    Prime Sierpinski Project: helping the Prime Sierpinski Project solve the Prime Sierpinski Problem. Proth Prime Search: searching for primes of the form k·2n+1.Login · PrimeGrid Primes by Project · PrimeGrid Message boards · Challenge Series
  39. [39]
    Seventeen or Bust - Prime-Wiki
    Jul 4, 2025 · Seventeen Or Bust (SOB) was a distributed computing project working on a problem in number theory called the Sierpiński problem.
  40. [40]
    BOINC
    About 30 science projects use BOINC. They investigate diseases, study climate change, discover pulsars, and do many other types of scientific research. The ...Install BOINC · Choosing BOINC projects · News from BOINC Projects · Add-onsMissing: prime searching
  41. [41]
    Elliptic Curve Primality Proving -- from Wolfram MathWorld
    Elliptic curve primality proving, abbreviated ECPP, is class of algorithms that provide certificates of primality using sophisticated results from the theory ...
  42. [42]
    PrimePage Primes: Generalized Fermat
    The Prime Pages keeps a list of the 5000 largest known primes, plus a few each of certain selected archivable forms and classes.
  43. [43]
    Prime numbers - MacTutor History of Mathematics
    The number M 19 M_{19} M19​ was proved to be prime by Cataldi in 1588 and this was the largest known prime for about 200 years until Euler proved that M 31 M_{ ...
  44. [44]
    The Origin of the Prime Number Theorem — Legendre and Gauss
    Legendre speculated based on a meticulous examination of prime tables available to him in 1808 that:.
  45. [45]
    Which came first: 180(2^127-1)^2 + 1 or (2^148+1)/17
    Miller and Wheeler discovered the prime 180(2 127 -1) 2 +1 in July 1951. That same week Ferrier announced the smaller prime: (2 148 +1)/17.Missing: 1950s | Show results with:1950s
  46. [46]
    Naive version of the Lucas-Lehmer test for Mersenne primes
    May 28, 2025 · A Mersenne prime is a Mersenne number that is also prime. There is a theorem that says that if Mn is prime then n must be prime. Lehmer's ...
  47. [47]
    [PDF] The Biggest Known Prime Number
    May 29, 2018 · Record Mersenne primes. The five largest known prime numbers are all Mersenne primes. Prime. Number of digits Found. 277232917 − 1. 23,249,425.
  48. [48]
    Mersenne Prime Number discovery - 2 13466917 -1 is Prime!
    GIMPS has discovered a new Mersenne prime number: 2^13466917-1 is prime! Discovered: 2001 Nov 14.Missing: 4 | Show results with:4
  49. [49]
    GIMPS Discovers 44th Mersenne Prime, 2 32582657
    Sep 11, 2006 · If GIMPS claims the $100,000 award administered by the Electronic Frontier Foundation, $25,000 will go to charity and a large portion will be ...
  50. [50]
    EFF Offers Cooperative Computing Prizes
    Mar 30, 1999 · The Electronic Frontier Foundation (EFF) is sponsoring cooperative computing awards, with over half a million dollars in prize money, to encourage ordinary ...<|control11|><|separator|>
  51. [51]
    EFF Cooperative Computing Awards - Electronic Frontier Foundation
    Nov 13, 2024 · Through the EFF Cooperative Computing Awards, EFF will confer prizes of: $50,000 to the first individual or group who discovers a prime number ...
  52. [52]
    Big Prime Nets Big Prize | Electronic Frontier Foundation
    Apr 6, 2000 · EFF Gives $50,000 to Finder of Largest Known Prime Number. PRESS RELEASE. Press Release. April 6, 2000. EFF Cooperating Computing Awards · Rules ...Missing: 1999 | Show results with:1999
  53. [53]
    Mersenne Prime Number discovery - 2 6972593 -1 is Prime!
    The next award is $100,000 for discovery of a ten-million-digit prime number. ... This prime number is the fourth record prime found by the GIMPS project. In ...Missing: 2006 prize
  54. [54]
    Record 12-Million-Digit Prime Number Nets $100,000 Prize
    Oct 14, 2009 · EFF's first Cooperative Computing Award, given for a prime number of at least a million digits, was awarded nearly 10 years ago, also to a GIMPS ...Missing: 2006 | Show results with:2006
  55. [55]
    EFF Cooperative Computing Awards Rules
    Nov 13, 2024 · There is no award available for merely knowing how to find or test for large prime numbers. Methods for finding large prime numbers have ...
  56. [56]
    GIMPS Milestones Report - Great Internet Mersenne Prime Search
    Major and Recent GIMPS Milestones ; 2025-Sep-08, All tests below 76 million verified. ; 2025-Aug-01, All exponents below 138 million tested at least once. ; 2025- ...Missing: timeline | Show results with:timeline
  57. [57]
    Large Sophie Germain primes - AMS :: Mathematics of Computation
    Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation ...
  58. [58]
    Largest known prime number | Guinness World Records
    The new prime number, known as M77232917, was found by calculating the result of 2 to the power of 77,232,917 and then subtracting 1.
  59. [59]
    Amateur mathematician finds the new largest prime number - NPR
    Nov 7, 2024 · The newly discovered prime number is 2 to the power of 136,279,841, then minus one. ARI SHAPIRO, HOST: I don't want to ruin your day, Juana.
  60. [60]
    World's largest known prime number found by former Nvidia ... - CNN
    Nov 1, 2024 · Based on his new Mersenne prime advancement, Durant is eligible for the $3,000 GIMPS research discovery award. He said he plans to donate ...
  61. [61]
    The Man Who Found the World's Biggest Prime - Numberphile
    Oct 22, 2024 · ... GIMPS) and James Grime. Full Durant interview: https ... New Largest Known Prime with Matt Parker (Full Interview) - Numberphile.
  62. [62]
    Donate to GIMPS - Great Internet Mersenne Prime Search
    PrimeNet/GIMPS relies on donations to fund ongoing development. Donations are greatly appreciated and PayPal is accepted.Missing: hardware | Show results with:hardware
  63. [63]
    (PDF) Online citizen science projects: an exploration of motivation ...
    Oct 26, 2015 · Holohan and Garg explored motivations in SETI@home and GIMPS (Great Internet. Mersenne Prime Search). 13. participants as part of a wider study ...
  64. [64]
    The Largest Known Primes (database sumary)
    [up] 2. The "Top Ten" Record Primes ; 1, 2996863034895·21290000-1, 388342 ; 2, 3756801695685·2666669-1, 200700 ; 3, 66982155216384-6698215528192-1, 144605 ; 4 ...
  65. [65]
    PrimePages: prime number research records and results
    Our central database acts as a “Guinness book” of prime number records! This list includes the 5000 largest known primes and smaller ones of selected forms ...5000 Largest · Lists · Downloading the List · Prime Verification Status
  66. [66]
    PrimePage Primes: The Largest Known Primes - The Prime Pages
    Here we keep the list of the 5000 largest known primes, updated hourly (hundreds of new primes are submitted every month).Downloading the List · Prime Verification Status · Prime Number Records
  67. [67]
  68. [68]
  69. [69]
    GIMPS How It Works - PrimeNet
    Oct 17, 2024 · There are two main factoring tests that GIMPS uses: trial factoring (TF) and P-1 (see detailed explanations on the Math Page if interested).Missing: division | Show results with:division