Come fattore di numeri interi in Java

Factoring un numero intero è un concetto matematico che si rompe un numero intero ( qualsiasi numero intero ) verso il basso per i suoi numeri multipli primi. Il factoring può essere realizzato in Java utilizzando le classi standard forniti nel Java Development Kit ( JDK ) . Qui , potrete creare una classe che leggerà in qualsiasi intero e stampare la scomposizione in fattori primi . Istruzioni
1

Creare una nuova classe Java intitolato " FactoringIntegers " con un metodo main .
2

Importazione dello scanner e le classi ArrayList.

3

creare un metodo statico all'interno del metodo principale chiamata "fattore " che accetta un argomento int .

pubblico fattore static void ( int yourNumber ) { }
4

Creare un'istanza di "Scanner " e il nuovo metodo "fattore " nel metodo principale. Inoltre, creare una variabile di istanza int per contenere il numero immesso
ingresso Scanner

= new Scanner ( System.in ) ;

System.out.print ( " Inserire il numero per essere preso in considerazione . : " ) ;

int yourNumber = Integer.valueOf ( input.nextLine ());
fattore

( yourNumber ) ;
5 Codice

le seguenti variabili nella metodo "fattore " per essere utilizzato dall'algoritmo di factoring

boolean flag = true; .

int tempNumber ;

int n = 2;

ArrayList < , Integer > fattori = new ArrayList ( ) ;

ArrayList toBeFactored = new ArrayList ( ) ;

toBeFactored.add ( yourNumber ) ;
6

codificare l' algoritmo direttamente dopo le variabili nel metodo fattore . L'algoritmo si basa sul fatto che qualsiasi numero intero Modulus un numero intero divisibile per lascerà un resto di zero . Cioè, per i nostri scopi tutti i numeri che dividono in un intero in modo uniforme sono fattori primi a meno che il divisore stesso è anche divisibile per un altro fattore fondamentale.

Mentre ( bandiera == true ) {

se ( toBeFactored.isEmpty ( ) ) {

flag = false;

} else {

tempNumber = toBeFactored.remove ( 0);

se ( tempNumber > n) {

se ( tempNumber % n == 0 ) {

toBeFactored.add ( n) ;

toBeFactored.add ( tempNumber /Pagina 7

Creare una dichiarazione " per" per stampare i fattori nei fattori ArrayList
8

Controllare il file Java Dovrebbe apparire così: . .

importazione java.util.ArrayList ;