World Library  
Flag as Inappropriate
Email this Article

Twin Prime Search

Article Id: WHEBN0008975067
Reproduction Date:

Title: Twin Prime Search  
Author: World Heritage Encyclopedia
Language: English
Subject: TPS, Twin prime, PrimeGrid, Sophie Germain prime, Prime numbers
Publisher: World Heritage Encyclopedia

Twin Prime Search

Twin Prime Search (TPS) is a distributed computing project that looks for large twin primes.[1] It uses the programs LLR (for primality testing) and NewPGen (for sieving). It was founded on April 13, 2006 by Michael Kwok. It is unknown whether there are infinitely many twin primes.


  • Progress 1
  • Current efforts 2
  • See also 3
  • References 4
  • External links 5


TPS found a record twin prime, 2003663613 × 2195000 ± 1, on January 15, 2007, on a computer operated by Eric Vautier. It is 58,711 digits long, which made it the largest known twin prime at the time. The project works in collaboration with PrimeGrid,[2] which does most of the LLR tests.

On August 6, 2009 those same two projects announced that a new record twin prime had been found.[3] The primes are 65516468355 × 2333333 ± 1, and have 100,355 digits.[4] The smaller of the two primes is also the largest known Chen prime as of August 2009.

On December 25, 2011 Timothy D Winslow found the world's largest known twin primes 3756801695685 × 2666669 ± 1 (official announcement: ).

The decimal representations of the two primes are at and

Current efforts

TPS has three sub-projects as of 2010: A search for k×2390000± 1, a variable twin search to find twins between 144,500 and 150,500 digits, and a search called Operation Megabit Twin for k×21,000,000 ± 1.

See also


  1. ^ Korevaar, Jacob (2009). "Prime pairs and the zeta function". Journal of Approximation Theory 158 (1): 69–96.  
  2. ^ Bertil Schmidt (August 21, 2007). "A survey of desktop grid applications for e-science". International Journal of Web and Grid Services 3 (3): 354–368.  
  3. ^ PrimeGrid News archive. 2009-08-06. Retrieved 2009-08-22.
  4. ^ "The Prime Database: 65516468355*2^333333-1".  

External links

  • Official website
  • Twin Prime Search forum
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.