Instituto Politécnico Nacional

ESIME
Unidad Zacatenco

Practica 11:
“Primos”
“1CM2”

Fundamentos de programación
 Instituto Politécnico Nacional
ESIME
Unidad Zacatenco

INTRODUCCION:
Ejemplo de algoritmo para descomponer un número en sus factores primos.

Algoritmo Primos

Escribir "Ingrese la cantidad de numeros primos a mostrar"

Leer cant_a_mostrar

Escribir "1:2"

cant_mostrados <- 1

n<-3

Mientras cant_mostrados<cant_a_mostrar Hacer

es_primo <- Verdadero

Para i<-3 Hasta rc(n) Con Paso 2 Hacer

Si n MOD i = 0 Entonces

es_primo <- Falso

Fin Si

Fin Para

Si es_primo Entonces

cant_mostrados <- cant_mostrados + 1

Escribir cant_mostrados, ": ",n

FinSi

n <- n + 2

Fin Mientras
Instituto Politécnico Nacional
ESIME
Unidad Zacatenco
 Instituto Politécnico Nacional
ESIME
Unidad Zacatenco

Practica 11:
“Factorización”
“1CM2”

Fundamentos de programación
 Instituto Politécnico Nacional
ESIME
Unidad Zacatenco
INTRODUCCION:
Este programa nos ayuda a factorizar el número ingresado en sus números
primos.

Algoritmo Factorizacion
Definir div Como Numerica
Definir factorizar Como Logica
Escribir "ingrese numero"
Leer num
Escribir "Factorizacion"
factorizar<-verdadero
Mientras factorizar ^ num>1 Hacer
div<-0
Si num/2 = trunc(num/2) Entonces
Escribir 2
num<-num/2
SiNo
div<-1; factor_primo<-Verdadero
Mientras div<=rc(num) ^ factor_primo Hacer
div <- div+2
Si num/div = trunc(num/div) Entonces
factor_primo <- Falso
FinSi
FinMientras
Si factor_primo Entonces
Escribir num
factorizar<-Falso
Sino
Escribir div
 Instituto Politécnico Nacional
ESIME
Unidad Zacatenco
num<-num/div
factor_primo<-Verdadero
FinSi
FinSi
FinMientras
FinAlgoritmo