Le portail de L'Alliance Francophone des projets BOINC





PrimeGrid Convertir en PDF
 

Recherche de nombres premiers

INSCRIPTION linux win

Télécharger Boinc (tutorial)

URL du projet : http://www.primegrid.com/

Liens du Projet
L'Alliance Francophone
Statistiques

 

  • Alpha test


Huit projets fonctionnent actuellement sous PrimeGrid :

  • 3x2n-1 : recherche de nombres premiers de plus d'un million chiffres (MégaPremier) de la forme 3x2n-1
  • Cullen prime search : recherche de nombres premiers de Cullen de plus d'un million de chiffres (MégaPremier) de la forme n x 2n+1.
  • Generalized Cullen/Woodall Sieve : criblage (sieving) pour la recherche de nombres premiers de Woodall et de Cullen (recherche de facteurs pour réduire considérablement la quantité de nombres pour lesquels il faudra effectuer un test de primalité).
  • Prime Sierpinski Problem Sieve : criblage (sieving) pour la recherche de nombres de Proth. (voir la description du projet)
  • Prime Sierpinski Problem LLR : recherche de nombres de Proth et résolution du problème de Sierpinski (voir la description du projet)
  • Twin Prime Search : recherche de nombres premiers jumeaux "gigantesques" (plus de 10.000 chiffres) de la forme k x 2 n + 1 et k x 2n - 1
  • Woodall prime search : recherche de nombres premiers de Woodall de plus d'un million de chiffres (MégaPremier) de la forme n x 2n-1.

Vous pouvez choisir le projet que vous souhaitez aider en vous rendant sur la page des préférences PrimeGrid de votre compte.

Puis, appuyez sur "Edit PrimeGrid preferences".

Là, vous pouvez choisir de participer à un ou plusieurs des 8 projets proposés en cochant la ou les case(s) appropriée(s) (Twin Prime Search, Woodall Prime Search, Cullen Prime Search, 3*2^n-1 prime search, Generalized Cullen/Woodall Sieve, Prime Sierpinski Problem Sieve et Prime Sierpinski Problem LLR)

Puis valider en appuyant sur Update preferences.

 

Statut et découvertes des projets :

 

  • Recherche 3x2n-1
Cette recherche a atteint n = 5 millions et est pour l'instant en suspens au profit de la recherche 3x2n-1

Le 23 mars 2008, découverte du 14 ème plus grand nombre premier connu :  3 x 24235414-1 (1 274 987 chiffres)

Les Nombres premiers découverts par le projet :

Nombre Premier Chiffres Qui Quand
3 x 2234760-1 70 671 Thomas Ritschel 10 Avril 2003
3 x 2414840-1 124 880 Paul Jobling 20 Mai 2003
3 x 2584995-1 176 102 Sergey Kochergin 19 Août 2003
3 x 2702038-1 211 335 Thomas Ritschel 13 Novembre 2003
3 x 2727699-1 219 060 Luigi Morelli 23 Janvier 2004
3 x 2992700-1 298 833 Jason Kowzun 17 Mai 2004
3 x 21201046-1 361 552 Alexandre de Pereyra 24 Août 2004
3 x 21232255-1 370 947 Thomas Ritschel 30 Août 2004
3 x 22312734-1 696 203 Paul Underwood 20 Décembre 2005
3 x 23136255-1 944 108 Paul Underwood 8 Mars 2007
3 x 24235414-1 1 274 987 Dylan Bennett 23 mars 2008

  • Recherche 3x2n-1
Statut de la recherche actuelle
Le 11 août 2008, découverte du 40 ème plus grand nombre premier connu : 3*22291610+1 (689.844 chiffres)

Lorsque la recherche 3x2n+1 aura atteint n = 5 millions,  les recherches  3x2n+1 et  3x2n-1 seront combinées pour atteindre  n = 10 millions, entre 4 et 6 nombres premiers de plus de 2 millions de chiffres devraient alors être découvert.

Le criblage s'est terminé le 16 Mars 2006. Ce criblage a été effectué sur 236 trillions de rang pour un n compris entre 2 500 000 et 5 000 000.

[Début 2007] Suite à une amélioration du logiciel, srsieve permet d'effectuer le criblage plus rapidement.

 

  • Prime Sierpinski Problem Sieve :

Criblage réalisé par PrimeGrid : http://www.primegrid.com/stats_psp_sieve.php

Statut de la recherche : http://www.psp-project.de/stats.html (Mise à jour toutes les 15 minutes)

http://www.psp-project.de/llrnetstats.php

Statut de la recherche

  • Prime Sierpinski Problem LLR

Recherche de Nombres Premiers de Proth et résolution du problème de Sierpinski :

Statut de la recherche


Nombre Premier Chiffres Qui Quand
87.743 x 2212.565+1 ? Morris Cox 18 Novembre 2003
224.027 x 2273.967+1 82.478 FootMaster 12 Décembre 2003
203.761 x 2384.628+1 115.790 FootMaster 05 Janvier 2004
172.127 x 2448.743+1 135.091 Citrix 05 Février 2004
247.099 x 2484.190+1 145.762 FootMaster 05 Février 2004
159.503 x 2540.945+1 162.846 FootMaster 07 Février 2004
122.149 x 2578.806+1 174.244 FootMaster 19 Janvier 2004
263.927 x 2639.599+1 192.544 FootMaster 20 Février 2004
261.917 x 2704.227+1 211.999 ltd 08 Mars 2004
161.957 x 2727.995+ 1 219.154 FootMaster 22 Mars 2004
216.751 x 2903.792+1 272.074 ltd 10 Mai 2004
241.489 x 21.365.062+1 410.930 Citrix 25 Janvier 2005
149.183 x 21.666.957+1 501.810 ltd 7 Octobre 2005
214.519 x 21.929.114+1 580.727 ltd 2 Janvier 2006
222.361 x 22.854.840+1 859.398 Shy24 31 Août 2006
265.711 x 24.858.008+1 1.462.412 Sloth 04 Avril 2008
258.317 x 25.450.519+1 1.640.776 Sloth 27 Juillet 2008

Il ne reste plus que 12 nombres candidats pour lesquels il faudra trouver un nombre premier. PSP effectue des recherches pour 9 d'entre eux, et le projet Seventeen or Bust se concentre sur les 3 restants.

PSP : 79.309, 79.817, 90.527, 152.267, 156.511, 168.451, 222.113, 225.931, 237.019
Seventeen or Bust : 10.223, 22.699, 67.607

  • Twin Prime Search

Un couple de nombres premiers ( p , q ) a été trouvé pour n=195000 le 15 janvier 2007 (2 003 663 613 x 2195000-1 et 2 003 663 613 x 2195000+1). Le projet s'attache maintenant à trouver deux nombres premiers jumeaux pour n=333 333, ce couple sera 8,5 fois plus difficile à découvrir. Ensuite la recherche pourrait se tourner vers n= 400 000, qui sera 23 fois plus difficile à trouver.

L'article de Futura Sciences sur la découverte des deux plus grands nombres premiers jumeaux par Eric Vautier grâce au projet Twin Prime Search

Statut de la recherches actuelle (pour n=333 333)

 

  • Recherche de nombres de Woodall

Statut de la recherche actuelle

Découverte des 3 plus grands nombres de Woodall connus à ce jour :
Nombre Premier Chiffres Qui Quand
3752948 x 2 3752948 -1 1.129.757 Matthew J Thompson (Etats-Unis) Décembre 2007
2367906 x 2 2367906 - 1 712.818 Stephen Kohlman (Canada) Septembre 2007
2013992 x 2 2013992 -1 606.279 Mejling Andersen (Danemark) Août 2007

  • Recherche de nombres de Cullen

Statut de la recherche actuelle

Pour l'instant, aucune découverte n'a été réalisée sur ce sous-projet.

  • Generalized Cullen/Woodall Sieve

Statut de la recherche actuelle

 

     

     

    L'écran de veille du projet

PrimeGrid

     


21-05-2006 19:00 Heyoka
Cet article a été publié le 21-05-2006 19:00. Vous pouvez suivre les commentaires suscités par cet article grâce au fil RSS 2.0. Vous pouvez laisser un commentaire. Dernière mise à jour 31-08-2008 11:07
Vos commentaires (0)Fil RSS des commentaires
Seul les utilisateurs enregistrés peuvent commenter un article.

Aucun commentaire posté



mXcomment 1.0.8 © 2007-2008 - visualclinic.fr
License Creative Commons - Some rights reserved
< Précédent   Suivant >
Connexion

Actualités

Projets BOINC

Qui est en ligne ?
Pas de membre en ligne
Invités: 3

Joomla! Template Supplied by Netshine Software Limited