En esta ocasión les comparto un algoritmo para determinar si un numero es primo en c.
Programa que me diga si un número es primo c
Haz clic aquí para suscribirte a mi canal
Como ya es costumbre, vamos a explicar el funcionamiento de este algoritmo, entonces lo primero que hacemos incluir la librería de entradas y salidas.
#include<stdio.h>
Creamos la función principal main().
int main()
{
Declaramos las siguientes variables.
int i = 1,n,c= 0;
Pedimos que se ingrese un número.
printf(«Ingresa un numero\n»);
Este número lo ingresamos en la variable n.
scanf(«%d»,&n);
Creamos un ciclo que se repite mientras que la variable “i” sea menor o igual a “n”.
while (i <= n)
{
En cada bucle evaluamos si al dividir “n” entre “i” el residuo es igual a cero.
if (n % i == 0){
Si la condición se cumple, quiere decir que la división es exacta, por lo tanto con la variable «c» contamos estas divisiones.
c++;
}
En cada bucle la variable “i” la incrementamos en 1, esto lo hacemos para que el ciclo tenga movimiento y no se vaya a quedar en un ciclo infinito.
i++;
}
Finalmente evaluamos si la variable «c» es igual a 2, es decir si el número ingresado únicamente tuvo 2 divisiones exactas.
if (c == 2){
Si la condición se cumple, quiere decir que el número es primo.
printf(«El número es primo»);
}
else{
SI la condición no se cumple, quiere decir que el número ingresado tuvo más de 2 divisores, por lo tanto no es primo.
printf(«El número no es primo»);
}
return 0;
}
Aquí puedes ver el funcionamiento de este algoritmo.
Bien amigos esta es la solución de este algoritmo, espero les guste y más que nada que les pueda ser de utilidad, un saludo y nos vemos en la próxima entrega.