Número Primo

De Ejercicios

Enunciado

Un número se define como primo si no tiene otros divisores ademas de 1 y de el mismo. Diseñar un algoritmo para leer un número y determinar si trata o no de un número primo.

Soluciones

Diseño en pseudocódigo

ALGORITMO Primo
ENTRADAS:
   numero: ENTERO  (Valor del que se quiere saber si es primo)
SALIDAS:
   primo: LÓGICO   (Verdadero si "numero" es primo y falso en caso contrario)
VARIABLES:
   i:ENTERO

INICIO
   (Pedir el valor al usuario)
   ESCRIBIR "Introduzca un número: "
   LEER numero

   (Calcular si el número es primo)
   primo <-- VERDADERO
   i <-- 2
   REPETIR
      SI (numero MOD i)=0 ENTONCES
         primo <-- FALSO
      FIN_SI
      i <-- i+1
   HASTA (i>(numero-1) O (NO primo)

   (Mostrar el resultado)
   SI primo ENTONCES
      ESCRIBIR "El número SI es primo"
   SI_NO
      ESCRIBIR "El número NO es primo"
   FIN_SI
FIN