INSTITUCIÓN UNIVERSITARIA PASCUAL BRAVO

PROGRAMACIÓN BASICA

Algoritmo para hallar números primos

BEDAN ARBOLEDA JARAMILLO

GRUPO 001

15 DE NOVIEMBRE

MEDELLÍN
Escribir una función que devuelva si un número dado es primo o no. Para que un
número sea primo solo es divisible entre 1 y sí mismo (por ejemplo, 13, 17, 19…).
Utilizando la función, escribir un programa que muestre todos los números primos
entre 1 y un número leído desde el teclado. Tener en cuenta qué información debe
devolver la función.

El trabajo se debe realizar de manera individual

El ejercicio lo pueden consultar en Internet, lo importante es que entiendan cómo

funciona y que lo puedan explicar

La nota estará compuesta de dos partes:

1. Informe escrito, con portada y solución del ejercicio que tenga: análisis,
diagrama de flujo y codificación en pseudocódigo. Deben enviar el informe de
manera digital a este correo.
2. Realización del algoritmo en Pseint. Deben realizar un corto video explicando
como funciona el algoritmo en Pseint y enviarlo en el mismo correo con el informe.
El video no me lo deben enviar sino montarlo en algún sitio y enviarme el enlace.

 Análisis

Datos de entrada: uno (n)

Datos de salida: uno (n)

 Diseño

Vamos analizar haciendo las divisiones desde 1 hasta el numero

dado por el usuario(n), es decir, vamos a dividir n/1, n/2…n/n
En estas divisiones el residuo de dos de ellas debe ser cero para
determinar que el número es primo, si no, el número no es primo.

5 1 5 2 5 3 5 4
0 5 1 2 2 1 1 1

5 5
0 1

Como observamos en las divisiones anteriores, tomamos el numero 5 para

verificar y observamos en los rectángulos azules que solo dos divisiones cumplen
nuestra condición.
 Diagrama de flujo
  Algoritmo en Pseudocódigo:

Proceso Comprobador_de_numeros_primos
Inicio

1.Definir las variables a utilizar: n Como Entero

2.pedri que ingresen un numero(n)
3. guardar el numero en la variable designada(n)
4.Hacer la división del numero dado desde uno hasta el mismo.
5.Analizar los residuos.
6.Si dos de estos residuos son 0, mostrar el número y escribir ‘el número es primo’
7. Si el numero de los residuos igual a cero es diferente de dos, mostrar el número
y escribir ’no es un numero primo’

Fin