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.
< Br > 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 ;
importazione java.util.Scanner ;
FactoringIntegers public class {
void main ( args String [ ] ) public static {
< p > ingresso scanner = new Scanner ( System.in ) ;
System.out.print ( " Inserire il numero per essere scomposto : " ) ;
int yourNumber = Integer.valueOf ( input. nextLine ());
fattore
( yourNumber ) ;
}
pubblico fattore static void ( int yourNumber ) {
boolean flag = true;
int tempNumber ;
int n = 2;
ArrayList fattori = new ArrayList ( ) ;
ArrayList toBeFactored = new ArrayList ();
toBeFactored.add ( yourNumber ) ;
mentre ( bandiera == true ) {
se ( toBeFactored.isEmpty ( ) ) {
< p > flag = false;
} else {
tempNumber = toBeFactored.remove ( 0);
se ( tempNumber > n) {
se ( 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) + " * ") ; }
}
}
}
