paralell primos

primos.c

#include <stdio.h>
#include <time.h>

const int NUMPRIMOS = 1000000;
clock_t start,end;

int CalculaPrimosFuerzaBruta()
{
    int candidato;
    bool esprimo;
    int cuantosprimos = 0;
    for(candidato = 2;candidato < NUMPRIMOS;candidato++)
    {
        esprimo = true;
        for(int j = 2;j < candidato;j++)
        {
            if((candidato % j) == 0)
            {
                esprimo = false;
                j = candidato;
            }
        }
        if(esprimo)
            cuantosprimos++;
//            printf("%d\t",candidato);
    }
    return cuantosprimos;
}

int main(int argc, char** argv)
{
    double time_in_seconds;
    int cuantosprimos;
    start=clock();
    cuantosprimos = CalculaPrimosFuerzaBruta();
    end=clock();
    time_in_seconds=(double)(end-start)/(double)CLOCKS_PER_SEC;
    printf("encontro %d numeros primos en %g segundos",cuantosprimos,time_in_seconds);
    return 0;
}