Algoritmo como determinar si un número es primo ?

Hola.

El algoritmo seria

INICIO

Declaro numero, i , contador como Entero / / El problema no especifica si se ingresa el numero por teclado o se asigna directamente.

Leer numero

PARA i desde 1 hasta numero Hacer SI (numero MODULO i = 0) Entonces contador = contador + 1 FINSI

FINPARA

SI contador = 2 Entonces Escribir numero " es Primo"

SINO Escribir numero " no es Primo"

FINSI

FIN

Un numero primo solo tiene 2 divisores : 1 y el mismo numero.

Con el bucle PARA y la funcion MODULO vamos dividiendo el numero por 1, por 2, por 3, .

Hasta el mismo numero y analizando el residuo, si es 0 se incrementa en 1 el contador.

El numero primo solo admitira 2 divisiones con residuo 0 (Cuando se divida por 1 y por el mismo).

Finalmente con una condicion SI - SINO analizamos el contador.

Si despues de recorrer el bucle el contador es igual a 2, el numero es primo, sino no es primo.

Un cordial saludo.