TROUVER X NOMBRES PREMIERS

Signaler
Messages postés
9
Date d'inscription
vendredi 7 novembre 2003
Statut
Membre
Dernière intervention
19 novembre 2003
-
Messages postés
3
Date d'inscription
dimanche 23 mars 2003
Statut
Membre
Dernière intervention
25 mars 2005
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/10194-trouver-x-nombres-premiers

Messages postés
3
Date d'inscription
dimanche 23 mars 2003
Statut
Membre
Dernière intervention
25 mars 2005

Simple programme, mais tu as oublié quelque chose pour qu'il soit encore mieux :) Tu es limité au niveau des nombres : tu ne peux pas dépasser la limite de 2^32=4 294 967 296. Et encore, tes variables sont de type int, soit signed int, donc limité à 2^31=2 147 483 648. Donc quoique tu fasses, ça dépassera pas ce nombre :)

Comme sizeof(unsigned int)=4, cela signifie que tu as 32 bits à ta disposition par unisgned int. Donc dans un unsigned int, tu ne peux pas mettre un nombre plus grand que 2^32, car l'architecture n'est pas prévu pour :).

Donc il faudrait créer un système arithmétique dynamique qui permettent la gestion de nombres plus grands.
Enfin je vais pas cracher dans la soupe ^^. C'est quand meme un programme bien sympa.

Le mot de la fin : le record du monde public des nombres premiers a été atteint par un étudiant grace à un grid computing en 2 ans : il fait 239 chiffres :).

A vos claviers :p.
Messages postés
1491
Date d'inscription
dimanche 19 novembre 2000
Statut
Modérateur
Dernière intervention
7 juillet 2014

Quand on exagère il fait une crise cardiaque :(
Messages postés
9
Date d'inscription
vendredi 7 novembre 2003
Statut
Membre
Dernière intervention
19 novembre 2003

Peux tu faire plus rapide?