0% encontró este documento útil (0 votos)
537 vistas5 páginas

Introducción a la Programación

Este documento proporciona ejemplos de código para separar los dígitos de un número entero y sumarlos, así como para encontrar los factores primos de un número. Primero, se muestra un pseudocódigo para separar los dígitos de un número ingresado por el usuario y mostrarlos de forma individual. Luego, se explica con código en Java cómo sumar los dígitos de un número de manera recursiva usando el módulo y la división. Finalmente, se detalla un método para encontrar los factores primos de un número usando también código en
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
537 vistas5 páginas

Introducción a la Programación

Este documento proporciona ejemplos de código para separar los dígitos de un número entero y sumarlos, así como para encontrar los factores primos de un número. Primero, se muestra un pseudocódigo para separar los dígitos de un número ingresado por el usuario y mostrarlos de forma individual. Luego, se explica con código en Java cómo sumar los dígitos de un número de manera recursiva usando el módulo y la división. Finalmente, se detalla un método para encontrar los factores primos de un número usando también código en
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

...una invitacin a entrar en el maravilloso mundo de la programacin...

Portada

Noticias

Descargar

Documentacin

Foros

Digitos
Pseudocdigo: Flexible... Estricto... | Diagramas de flujo: Clsico... NassiSchneiderman... | Ms ejemplos...

// Separa un numero entero en sus digitos


Proceso Digitos
Escribir "Ingrese un numero entero postivo:"
Leer n
// primero, contar cuantos digitos
cont <- 0
aux <- n
Mientras aux>0 hacer // mientras no sea cero
cont <- cont + 1 // contar cuantos
digitos
aux <- trunc(aux/10) // dividir por 10 y
despreciar los de
FinMientras
Escribir "El numero tiene ",cont," digitos"
// luego, mostrarlos uno por uno
aux<-n
Para i<-1 hasta cont Hacer
pot <- 10^(cont-i) // por cuanto hay que
dividir para obtener el primer digito

digito <- trunc (aux / pot) // obtener


el digito
aux <- aux - digito*pot // quitar ese
digito al numero
Escribir "El digito ",i," es ",digito
FinPara
FinProceso

Mejor respuesta: se factorizan ambos como numeros individuales (osea que


vas a factorizar el 15 y el 12 al mismo tiempo pero separados)
15 12|2
====
15 6 |2 no me salio la estructura de las leneas pero ya sabes que el 15 y el
15 3 |3 12 van en una t acostada
5 1 |5
5

Sumar los digitos de un numero.


Sumar los digitos de un numero sin importar el lenguaje se utiliza este
metodo, utilizando el modulo de 10 y la Division de 10, como vemos a
continuacin.
class Principal
{
public static void main (String[] args)
{
int numero = 123456;
int resultado = 0;
while (numero > 0)
{
resultado += numero % 10;
numero = numero / 10;
}
System.out.println(resultado)
}

Para explicar un poco que hace este cdigo, vamos a analizar estas dos
lineas resultado += numero % 10; y numero = numero / 10;
que son las que hacen el trabajo.
resultado += numero % 10; da como resultado el residuo de una
division entre 10 ( o el ultimo numero literalmente hablando) que en este
caso seria el numero 6.
El calculo que hace es el siguiente, divide 123456/10 = 12345.6 y el
resultado que quedo en decimal es el residuo, que viene siendo el mismo
6 que esta de ultimo.
Luego sumamos ese residuo a la variable resultado, lo cual obtendramos
resultado = 0 + 6
Ya que sumamos el 6, lo debemos quitar de la lista de nmeros a
sumar, por lo tanto dividimos el numero entre 10 lo cual resultara
12345.6, y el .6 sera cortado ya que es una variable de nmeros enteros
y nos quedaremos con el numero 12345 en vez de su valor original
123456 y el proceso sigue hasta que el numero sea 0 y no queden
digitos que sumar.
Para poder hallar el maximo comun divisor tienes que saber descomponer
los numeros en factores primos, hay varias tcnicas que te permitiran
saberlo
Cuando tengas los nmeros descompuestos, fijate en aquellos nmeros que
sean comunes y tengan menor exponentes luego lo multiplicas. Ejemplo:
48 = 2^4 * 3
60 = 2^2 * 3 * 5

Factores primos de un numero primo en java


1
Posted by Hector Garcia | Posted on 23:26
Posted in factores , java , primos

Factorizacin en primos
Nmeros primos: Un nmero primo es un nmero entero mayor que 1 que slo es dividido
exactamente por 1 y l mismo.
Factores: Los "factores" son los nmeros que multiplicas juntos para obtener otro nmero
Ejemplo: 2 x 3 = 6
Los factores de 6 serian los numeros 2 y 3
Factorizacin en primos
"Factorizar en primos" es averiguar qu numeros primos tienes que multiplicar juntos para
obtener el nmero original.
Ejemplo
Cules son los factores primos de 12?
Es mejor empezar por el nmero primo ms pequeo, que es 2, as que comprobamos:
12 2 = 6
Pero 6 no es primo as que tenemos que factorizarlo tambin:
62=3
Y 3 es primo, as que:
12 = 2 2 3
Como ves, cada factor es un nmero primo, as que la respuesta es correcta - la factorizacin en
primos de 12 es 2 2 3, tambin podemos escribir 22 3
Acontinuacion pondre el codigo para sacar los factores primos de un numero
mport java.util.Scanner; //Importacin del cdigo de la clase Scanner
public class Factores {
public static void main (String [ ] args)
{
Scanner objEntrada = new Scanner(System.in);
System.out.println("Escribe un numero para sacar sus
factores primos");
int numero = objEntrada.nextInt();
factor(numero);
}

static void factor(int numero)


{
int num = 2;
while(numero!=1)
{
while(numero%num==0)
{
System.out.println(num);
numero /= num;
}
}
}
}

También podría gustarte