miércoles, 1 de junio de 2011

CRIBA DE ERASTOTENES

/* programa para imprimir la criba de eratostenes */
#include<stdio.h>


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

int main(void){
    int tope;

    printf("Dame el tope: ");
    scanf("%i",&tope);

    cribaEra(tope);
    getch();
}

void cribaEra(int tope){
    int x;

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

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

No hay comentarios:

Publicar un comentario