Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

recherche du plus grand nombre premier

Posté par
Arimod77
17-06-14 à 15:27

bonjour à tous,

je travaille depuis un certain temps sur la recherche du plus grand nombre premier et j'aimerai savoir où est-ce que je peux envoyer mes résultats pour validation...

merci à l'avance pour vos réponses.

Posté par
Shannh
re : recherche du plus grand nombre premier 17-06-14 à 15:48

Bonjour,

Il existe une infinité de nombres premiers, et par conséquent pas de plus grand.

Posté par
Camélia Correcteur
re : recherche du plus grand nombre premier 17-06-14 à 15:49

Bonjour

A ta place je ne me fatiguerais pas. On sait de puis très longtemps que l'ensemble des nombres premiers est infini, ce qui fait qu'il n'existe pas de plus grand nombre premier!

Posté par
Arimod77
re : recherche du plus grand nombre premier 17-06-14 à 16:44

C'est vrai (rire, je le sais et depuis Euclide...).

Mais je parlais plutôt du record de découverte du plus grand nombre premier connu.

Depuis le 25 janvier 2013, grâce à Curtis Cooper, on sait que c'est 2 puissance 57885161 diminué de 1, un nombre de Mersenne qui compte plus de 12 millions de chiffres...

Je pense avoir trouvé quelques nombres premiers à 100 millions de caractéres à partir du calcul distribué.

merci.

Posté par
Camélia Correcteur
re : recherche du plus grand nombre premier 17-06-14 à 16:51

Dans ce cas, je ne suis pas sure que ce forum soit le meilleur endroit pour valider... quoique rien ne t'empêche de continuer ici. Mais il y a des sites vraiment spécialisés...

Posté par
Shannh
re : recherche du plus grand nombre premier 17-06-14 à 20:42

Bonjour Arimod77,


Tu connais le programme de calcul de nombre Mersenne distribué ? Il s'agit d'un logiciel que n'importe qui peut installer (gratuitement) et qui utilise la puissance de calcul de l'ordinateur pour calculer de grands nombres de Mersenne. Je ne sais pas si beaucoup de monde y participe, mais ça m'étonnerait que tu ais pu réunir une telle puissance de calcul (des gens du monde entier prêtent bénévolement leur puissance de calcul). Donc à moins d'avoir trouvé un algorithme distribué révolutionnaire, qui diminue à ce point la complexité, il me parait difficile pour un particulier de rivaliser contre de telles organisations.

Tu peux toujours te renseigner de ton côté, même si comme Camélia je ne saurais pas te dire vers où te tourner précisément. Commence peut être par contacter justement cette organisation, si tu ne parviens pas à la trouver, je pourrai demander le nom à un ami qui y participait (il avait toute une petite ferme de raspberry pour augmenter sa puissance de calcul, et avais installé le logiciel sur toutes les machines de la salle informatique mise à notre disposition).

Posté par
Arimod77
re : recherche du plus grand nombre premier 18-06-14 à 14:53

Merci Shannh et merci aussi à Camélia.

je vais tenter de me renseigner. Mais c'est vrai que l'algorithme que j'utilise est assez différent de celui utilisé pour la recherche des nombres de Mersenne.

Posté par
Shannh
re : recherche du plus grand nombre premier 19-06-14 à 17:26

http://fr.wikipedia.org/wiki/Great_Internet_Mersenne_Prime_Search

Je pense que c'est le projet dont je t'ai parlé. Si la page wikipédia est correcte, ils auraient un nombre de 17 millions de chiffres. Cela n'approche toujours pas les 100 millions dont tu nous parles, et j'avoue que je suis curieux de savoir ce qu'il en est.

Bon courage dans tes démarches.

Posté par
Arimod77
re : recherche du plus grand nombre premier 20-06-14 à 11:02

Merci Shannh.

Je ne vous decevrez pas, vous verrez.

Posté par
Sylvieg Moderateur
re : recherche du plus grand nombre premier 21-06-14 à 09:42

Bonjour,
Avez-vous essayé la Société mathématiques de France ?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !