Discussion :

[lakkarin]

Non, juste que le topic est "mort", ni plus, ni moins... Un crible est difficilement distribuable (à la limite, sur plusieurs cœurs, et encore, mais pas sur plusieurs machines), et de toutes façons ce n'est pas très efficace pour la recherche des nombres premiers dès qu'on "grimpe" un peu dans les chiffres... Cela prend surtout une place colossale en mémoire, en fait, même en se contentant d'un seul bit par nombre...

Le seul avantage d'un crible, c'est qu'il garantit que l'on n'a oublié AUCUN nombre premier une fois arrivé à la fin du crible (= sa taille de départ). Mais si je te demande de tester si ((2^50)-1) est premier, et c'est encore un "petit" nombre, je te garantit qu'un crible ne sera pas la façon la plus efficace de procéder...

12/7/2010

Bonjour,

Je voudrais savoir le faite de pouvoir trouver les x(nombres) qui donnent uniquement les nombres composés en appliquant la formule d'Euler, est une chose importante ou non.
Car il suffit après avoir trouver ces x de chercher les autres x, qui ne figurent pas dans la lite. Ces x donneront les nombres premiers par application de la formule.

Salut

Lachkar

[Zavonen]

Concernant la parallélisation du crible d'Eratosthène (que je ne pensais pas possible a priori) finalement j'ai trouvé ça:
http://www.enseignement.polytechniqu...NF422/td2.html
A voir donc....