TROUVER X NOMBRES PREMIERS

Commentaire de SilverEleven le 09/12/2004 18:36:07

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.