Algoritmo para detectar números primos

Los números primos se definen como los números cuyos divisores (enteros) son únicamente ellos mismos y el número uno. Con este algoritmo de "C" podremos determinar si un número es primo o no con solo ingresar su valor


Lo primero que definiremos en nuestro algoritmo será nuestro número a probar y dos variables más: un contador que inicia en 2 y una variable llamada bandera que inicia en 0 y es quien va a determinar la respuesta de nuestro algoritmo. Una vez declaradas estas variables y con el uso de la función Scanf("%d", &a) vamos a determinar el ciclo y los parámetros a llevar a cabo.

int main(){

int a

int bandera=0 

int i=2

scanf("%d", &a)

Vamos a establecer un ciclo con la función While (i<a){} eso quiere decir que hasta que el contador i sea mayor que el número que ingresamos (a). Dentro de ese ciclo, vamos a colocar una decisión con el operador aritmético módulo  "%" y si el módulo de nuestro número con el contador i es igual a 0 la variable "bandera" va cambiar su valor a 1, para esta decisión vamos a utilizar la función if(){} solo con su parte positiva de la siguiente manera:

While (i<a){

if(a%i==0){bandera=1}

i=i+1;}

Una vez termina nuestro ciclo vamos a plantear otra condición con la función if(){}else{}donde si la bandera es igual a 0 va a imprimir "si" y si la bandera es diferente de 0 va a imprimir "no".

if(bandera==0){printf("Si");}else{printf("No");}

Nuestro algoritmo determina los números primos gracias al operador aritmético módulo "%" ya que este significa el residuo de la división entre nuestro número y un contador que empieza en 2 y aumenta en 1 hasta igualar el valor numérico de "a". Si en algún momento de estas operaciones el residuo llega a ser 0, significa que "a" es divisible por ese valor de "i" y por lo tanto no es un número primo