NewPGen
- NewPGen
-
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 enlevant les nombres divisibles par 3, 5, etc., mais comme il fonctionne avec un grand ensemble de nombres (et utilise certains algorithmes et implémentations rapides), il est beaucoup mieux que l'exécution des essais de division pour chaque nombre de l'ensemble. Ces nombres qui passent à travers ce crible sont alors testés avec un programme de preuve de primalité pour trouver les nombres premiers.
NewPGen a été utilisé pour faire plusieurs découvertes dans le royaume des nombres premiers, par exemple les plus grands nombres premiers jumeaux connus, et plus récemment toutes les chaînes de Cunningham. Il fut écrit et maintenu par Paul Jobling.
Voir aussi
Articles connexes
Liens externes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article NewPGen de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
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… … Wikipedia
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
