En este post te voy a mostrar cómo imprimir todos los números primos que existen en un rango en C.
Vamos a imprimir la lista de todos los números primos comprendidos entre un inicio y un fin usando el lenguaje C, por ejemplo, vamos a saber los números primos que hay desde el 1 hasta el 1000.
Generar números primos en C
Lo que tenemos que hacer en este programa en C es pedir el inicio y fin para imprimir los números primos.
Anteriormente hicimos una función para saber si un número es primo en C, así que solo hay que invocarla en cada iteración del ciclo, y si el número es primo, lo imprimimos.
Además, vamos a poner un contador que diga cuántos números primos existen en ese rango.
El código que imprime números primos en C queda así:
#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;
}
Un ejemplo de ejecución es el siguiente:
Escaneamos el inicio y el fin con scanf, y después hacemos un ciclo.
Ahí dice que son 168 números primos entre el 1 y el 1000; lo que coincide exactamente con lo que dice esta página de la Wikipedia.