imprimir-números-primos.c

#include <stdio.h>
/*
        Números primos en C

        @author parzibyte

        Visita mi blog para más tutoriales de programación:
   https://parzibyte.me/blog
*/
// Prototipo de función
int esPrimo(int numero);

int main(void) {
  int contador = 0;  // Contar números primos
  int inicio, fin;
  printf("Inicio: \n");
  scanf("%d", &inicio);
  printf("Fin: \n");
  scanf("%d", &fin);
  for (int x = inicio; x <= fin; x++) {
    if (esPrimo(x)) {
      contador++;
      printf("%d,", x);
    }
  }
  printf("\nTotal: %d", contador);
  return 0;
}

int esPrimo(int numero) {
  if (numero == 0 || numero == 1) return 0;
  /*
          El número 4 es un caso especial, pues al dividirlo entre
          2 el resultado es 2, y el ciclo nunca se cumple, indicando que
          el 4 SÍ es primo, pero realmente NO lo es, así que si el número es 4
                        inmediatamente indicamos que no es primo (regresando 0)

          Nota: solo es para el 4, los demás funcionan bien
  */
  if (numero == 4) return 0;
  for (int x = 2; x < numero / 2; x++) {
    // Si es divisible por cualquiera de estos números, no
    // es primo
    if (numero % x == 0) return 0;
  }
  // Si no se pudo dividir por ninguno de los de arriba, sí es primo
  return 1;
}