Como factor de enteros en Java

Factoring un entero es un concepto matemático que rompe un entero ( un número entero ) hasta sus múltiplos de números primos . Factoring se puede lograr en Java utilizando las clases estándar proporcionados en el Kit de desarrollo de Java (JDK ) . A continuación , va a crear una clase que se va a leer en cualquier entero e imprimir la descomposición en factores primos . Instrucciones
1

Crear una nueva clase Java titulado " FactoringIntegers " con un método main .
2

Importe el escáner y las clases ArrayList .

3

Crear un método estático en el principal método llamado "factor" que acepta un argumento int .

pública factor de static void (int yourNumber ) { }
4

Crear una instancia de "Escáner " y su nuevo método de "factor" en el método principal. Además , cree una variable de instancia int para contener el número que ha introducido
entrada escáner

= new escáner ( System.in ) ;

System.out.print ( " Ingrese el número de tenerse en cuenta . : ");

int yourNumber = Integer.valueOf ( input.nextLine ());
factor de

( yourNumber ) ;
5

Código las siguientes variables en su método de "factor" a ser utilizado por el algoritmo de factorización

booleano flag = true ; .

int tempNumber ;

int n = 2 ;

ArrayList < ; Integer > factores = new ArrayList ();

ArrayList toBeFactored = new ArrayList ();

toBeFactored.add ( yourNumber ) ;
6

codificar el algoritmo directamente después de las variables en el método de factor. El algoritmo se basa en el hecho de que cualquier número entero módulo un número entero que divide uniformemente en él dejará un resto de cero . Esto es, para nuestros propósitos todos los números que se dividen en un número entero de manera uniforme son factores primos a menos que el propio divisor también es divisible por otro factor primordial.

Mientras ( bandera == true ) {

si ( toBeFactored.isEmpty ()) {

flag = false;

} else {

tempNumber = toBeFactored.remove ( 0 ) ;

if ( tempNumber > n ) {

if ( tempNumber % n == 0 ) {

toBeFactored.add (n ) ;

toBeFactored.add ( tempNumber /Página 7

Crear una declaración "para" para imprimir los factores en los factores ArrayList
8

Verifique su archivo Java Se debe tener este aspecto : . .

importación java.util.ArrayList ;

importación java.util.Scanner ;

FactoringIntegers public class {

públicos void ( String args [ ] ) { static
< p> escáner de entrada = new escáner ( System.in ) ;

System.out.print ( " Ingrese el número de tenerse en cuenta :") ;

int yourNumber = Integer.valueOf ( input. nextLine ());
factor de

( yourNumber ) ;

}

pública factor de static void (int yourNumber ) {

booleano flag = true ;

int tempNumber ;

int n = 2 ;

ArrayList factores = new ArrayList ();

ArrayList toBeFactored = new ArrayList ();

toBeFactored.add ( yourNumber ) ;

while ( bandera == true ) {

if ( toBeFactored.isEmpty ()) {
< p > flag = false;

} else {

tempNumber = toBeFactored.remove ( 0 ) ;

if ( tempNumber > n ) {

si ( tempNumber % n == 0 ) {

toBeFactored.add (n ) ;

toBeFactored.add ( tempNumber /+ "= ");

For (int i = 0 ; i < factors.size (); i + + ) {

if ( i == factors.size () - 1 ) {

System.out.print ( factors.get ( i ));

} else {

System.out.print ( factors.get ( i ) + " * ") ; }

} } }