• Asignatura: Informática
  • Autor: javierromar8355
  • hace 9 años

Algoritmo como determinar si un numero es primo .

Respuestas

Respuesta dada por: andiamo
1
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
Preguntas similares