#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <pthread.h>

void *delMult(double);

#define limite 10000
int premier[limite];

int main(){

    premier[0] = 0;
    premier[1] = 0;

    double i;
    int totalPremier=0;
    for(i=2; i<limite; i++){
        premier[i] = 1;
    }

    for(i=0; i*i<limite; i++){
        if(premier[i]==1)
        {
            pthread_t t;
            pthread_create(&t, NULL, delMult, (void*) i);
            //usleep(10);
        }
    }


    for(i=0; i<limite; i++)
        totalPremier += premier[i];

    printf("Il y a %d nombres premiers inferieur à %d\n", totalPremier, limite);
}


void* delMult(double par){
    double val = par;
    int j;
    for(j=val+1; j<limite; j++){
        if(j%val == 0){
            premier[j]=0;
        }
    }
}