/* 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