TUTORAL DE LA DEFINICION DEL PROBLEMA, ANALISIS, DISENO DEL SEUDOCODIGO, Y PRUEBA

DE ESCRITORIO PARA CALCULAR LOS FACTORES PRIMOS DE UN NUMERO. POR FAUSTO

MENESES BECERRA.
https://www.youtube.com/watch?v=Rnu9H9sum1Q

1.- Definición del problema:

Siguiendo la metodología para resolver problemas en la computadora, diseñar un
programa en seudo-codigo e implementarlo en el lenguaje de programación
previamente indicado, para ingresar y validar un entero mayor que cero y calcular
desplegando por pantalla sus factores primos

2.- Análisis:
Entradas: Num: Entero;
Salidas: factores primos (número primo es aquel entero divisible para la unidad y para
si mismo)
Proceso: Descomponer Num en sus factores primos y desplegarlos por pantalla.
Ejemplo: 20 = 1*2*2*5

3.- Diseño en Seudo-codigo:

Programa FactoresPrimos;
// Declaración de variables:
Var
Num, aux, factor: ENTERO;
Inicia FactoresPrimos
// Ingreso y validación de datos:
Repetir
Escribir(“Ingresar el numero > 0: “);
LeerYSaltar(Num);
Mientras Num <= 0;
// Proceso y despliegue de reultados:
Escribir(“LOS FACTORES PRIMOS DE ”, Num, “SON: 1 ”);
aux  Num;
factor  2;
Repetir
Si aux MOD factor = 0 Entonces
Proceso DespliegaDescompone
Escribir(factor, “ “);
aux  aux DIV factor;
Fin Proceso DespliegaDescompone
Caso_contrario
factor  factor + 1;
Mientras aux > 1;
EscribirYSaltar();
Fin Programa FactoresPrimos.

4.- Prueba de escritorio:

5.- Programa en lenguaje C ++:
// FactoresPrimos
#include <iostream>

using namespace std;

int main()
{
// Declaracion de variables:
int Num, aux, factor;
// Ingreso y validacion:
do {
cout << "Ingresar el numero > 0: ";
cin >> Num;
}
while (Num <= 0);
// Calculo y despliegue:
cout << "LOS FACTORES PRIMOS DE: " << Num << " SON: 1 ";
aux = Num;
factor = 2;
do {
if (aux % factor == 0) {
cout << factor << " ";
aux = aux / factor;
}
else
factor ++;
}
while (aux > 1);
cout << endl;
return 0;
}
Resultados de la corrida:

6.- Programa en Python:

# FactoresPrimos.py
# Ingreso y validacion
Num = -1;
while (Num <= 0):
Num = int(input("Ingresar el numero > 0: "));
# Calculo y despliegue:
cad = "LOS FACTORES PRIMOS DE: " + str(Num) + " SON: 1 ";
aux = Num;
factor = 2;
while (aux > 1):
if (aux % factor == 0):
cad += str(factor) + " ";
aux = aux / factor;
else:
factor += 1;
print(cad);

Resultados de la corrida:
Python 3.7.0 (v3.7.0:1bf9cc5093, Jun 27 2018, 04:06:47) [MSC v.1914 32 bit (Intel)] on
win32
Type "copyright", "credits" or "license()" for more information.
>>>
==== RESTART: C:/FunProg/May_Sep2020/NRC6492/I Parcial/FactoresPrimos.py
====
Ingresar el numero > 0: 28
LOS FACTORES PRIMOS DE: 28 SON: 1 2 2 7
>>>
==== RESTART: C:/FunProg/May_Sep2020/NRC6492/I Parcial/FactoresPrimos.py
====
Ingresar el numero > 0: 428
LOS FACTORES PRIMOS DE: 428 SON: 1 2 2 107
>>>