Crible deratosthene en c enutilisant plusieurs processus et le pipe

salut roeya ...
?????  

Je n'ai pas compris l'histoire des multiples processus. (peut être aussi que je ne suis pas le plus a même de te répondre !!   )

Néanmoins le crible d'Ératosthène est un algorithme qui te permet de trouver tout les nombres entiers en éliminant les multiples.. as tu déjà le/un script de cet algorithme ?

si oui tu souhaite l'adapter ? ou l'intégrer ?  

pourrais-tu détailler stp ?

Je vois pas en quoi le crible d'ératosthene se prêterait à cet exercice. Par définition ce crible c'est un seul map-reduce (on sépare selon le diviseur premier à utiliser et on réassemble en éliminant les entiers ayant un diviseur). Donc les fils n'auraient qu'a communiquer avec leur père ...

Un truc dans ce style ton crible ? http://www.geek-moutarde.fr/?p=53

Je dit pas que ce genre de ne marche pas, mais ça n'a rien à voir avec un crible d'ératostène. C'est plutôt l'équivalent de cet algo :

I <= {2}
a = 3
while (true)
     i = 0
     while (I(i)*I(i) <= a)
           if (a%I(i) == 0)
                 I <= I ∪ {a}
           i ++
     end while
     a += 2
end while

Et ce n'est pas un crible d'ératostène. La preuve, il n'y a rien qui représente le crible.

Un petit peu de mal à voir le déroulement de ton algo.

Personnellement, je vois un crible comme un outil permettant de discriminer un ensemble de valeur à partir d'une propriété donnée. Donc pourquoi pas imaginer un ensemble de N entiers, et dès qu'un nombre premier émerge, lui associer un processus qui va "filtrer" les multiples de ce premier dans l'ensemble de départ?

Dans ce cas la on pourrait appeler un algo utilisant un test de primalité de Fermat un "crible". Peut être, mais ça n'est pas le crible que l'on appelle "Crible d'Ératosthène"