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.
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.
El día de hoy te mostraré cómo crear un servidor HTTP (servidor web) en Android…
En este post te voy a enseñar a designar una carpeta para imprimir todos los…
En este artículo te voy a enseñar la guía para imprimir en una impresora térmica…
Hoy te voy a mostrar un ejemplo de programación para agregar un módulo de tasa…
Los usuarios del plugin para impresoras térmicas pueden contratar licencias, y en ocasiones me han…
Hoy voy a enseñarte cómo imprimir el € en una impresora térmica. Vamos a ver…
Esta web usa cookies.