NewPGen

NewPGen

NewPGen is a program used by researchers looking for large prime numbers. It is a program that is used to rapidly presieve a set of candidate numbers, removing those that are definitely composite numbers. It does this by removing those numbers divisible by 3, 5, etc, but since it works with a large set of numbers (and uses some clever algorithms and fast implementations), it is a lot better than performing trial division on each number in the set. Those numbers which get through this sieve would then be tested with a primality proving program to find the primes.

NewPGen has been used to make many discoveries in the realm of prime numbers, for example the largest known twin primes, and nearly all of the known cunningham chains. It is written and maintained by Paul Jobling.

External links

See also


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • NewPGen — est un programme utilisé par les chercheurs qui examinent les grands nombres premiers. C est un programme qui est utilisé pour précribler un ensemble de nombres candidats, en enlevant ceux qui sont définitivement composés. Il effectue cela en… …   Wikipédia en Français

  • List of number theory topics — This is a list of number theory topics, by Wikipedia page. See also List of recreational number theory topics Topics in cryptography Contents 1 Factors 2 Fractions 3 Modular arithmetic …   Wikipedia

  • List of mathematics articles (N) — NOTOC N N body problem N category N category number N connected space N dimensional sequential move puzzles N dimensional space N huge cardinal N jet N Mahlo cardinal N monoid N player game N set N skeleton N sphere N! conjecture Nabla symbol… …   Wikipedia

  • Twin Prime Search — (TPS) is a distributed computing project that looks for large twin primes. It uses the programs LLR (for primality testing) and NewPGen (for sieving). It was founded on April 13 2006 by Michael Kwok. TPS has found one twin prime, 2003663613… …   Wikipedia

  • Liste Des Matières De La Théorie Des Nombres — Article détaillé : cryptologie. . Sommaire 1 Facteur (mathématiques) 2 Fractions 3 Arithmétique modulaire 4 …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Liste des matieres de la theorie des nombres — Liste des matières de la théorie des nombres Article détaillé : cryptologie. . Sommaire 1 Facteur (mathématiques) 2 Fractions 3 Arithmétique modulaire 4 …   Wikipédia en Français

  • Liste des matières de la théorie des nombres — Article détaillé : cryptologie. . Sommaire 1 Facteur (mathématiques) 2 Fractions 3 Arithmétique modulaire 4 Test de primalité e …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”