Planteamiento 29

Un número primo es un entero que no tiene más divisores que el mismo y la unidad. Por ejemplo 5 es primo ya que solo tiene como divisores 5 y 1; 24 no es primo ya que tiene como divisores a 24, 1, 2, 3. 24 es compuesto.

Realizar el programa que indique si un número ingresado es primo o compuesto.

Análisis del Problema

leer x

si x=1 Entonces

Escribir "el numero es primo"

Sino

a<-0

para i<-1 Hasta x Hacer

si x mod i=0 Entonces

a<-a+1

FinSi

Pseudocódigo

1Proceso numero_primo

2 Escribir "ingrese el numero"

3 leer x

4 si x=1 Entonces

5 Escribir "el numero es primo"

6 Sino

7 a<-0

8 para i<-1 Hasta x Hacer

9 si x mod i=0 Entonces

10 a<-a+1

11 FinSi

12 FinPara

13 si a=2 Entonces

14 Escribir "el numero es primo" 

15 sino 

16 Escribir "el numero es compuesto"

17 FinSi

18 FinSi

19FinProceso

Diagrama de Flujo