TROUVER X NOMBRES PREMIERS

nadfri Messages postés 9 Date d'inscription vendredi 7 novembre 2003 Statut Membre Dernière intervention 19 novembre 2003 - 21 nov. 2003 à 01:58
SilverEleven Messages postés 3 Date d'inscription dimanche 23 mars 2003 Statut Membre Dernière intervention 25 mars 2005 - 9 déc. 2004 à 18:36
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

SilverEleven Messages postés 3 Date d'inscription dimanche 23 mars 2003 Statut Membre Dernière intervention 25 mars 2005
9 déc. 2004 à 18:36
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.
cs_max12 Messages postés 1491 Date d'inscription dimanche 19 novembre 2000 Statut Modérateur Dernière intervention 7 juillet 2014
22 nov. 2003 à 04:39
Quand on exagère il fait une crise cardiaque :(
nadfri Messages postés 9 Date d'inscription vendredi 7 novembre 2003 Statut Membre Dernière intervention 19 novembre 2003
21 nov. 2003 à 01:58
Peux tu faire plus rapide?
Rejoignez-nous