domingo, 6 de marzo de 2011

Criba de Erastostenes

Código Fuente:

void cribaEra(int);
int prueba(int);

void main(void){
    int tope, numero[100],i=o, x;
    printf("\n\t::Bienvenido al programa de la Criba de Erastostenes::");
    printf("Proporciones el numero limite: ");
    scanf("%i",&tope);

    cribaEra(tope);
    printf("\n\t Que tenga buen dia");
}

void cribaEra(int tope){
    int x numero[100]. i=0;

    for (x=2; x<= tope;x++){
        if(prueba(x)){
            printf("%i ",x);
            numero[i]=x;
            i++;
        }
    }
}

int prueba(int i){
    int x, i;
    for(x=i-1; x>= 2;x--)
        if((i % x) == 0)
            return 0;
    return 1;
}

No hay comentarios:

Publicar un comentario