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...
Partager