Factoring et heltal er et matematisk begreb , der bryder et heltal (enhver hele tal ) ned til sine primtal multipla . Factoring kan opnås i Java ved hjælp af standard klasser, i Java Development Kit ( JDK ) . Her vil du oprette en klasse , der vil læse i ethvert heltal og udskrive det primære faktorisering . Instruktioner
1
Opret en ny Java-klasse med titlen " FactoringIntegers " med en main metode.
2
Import Scanner og ArrayList klasserne.
< Br > 3
Oprette et statisk metode inden for den vigtigste metode kaldet " faktor" , der accepterer et int argument .
public static void faktor ( int yourNumber ) { }
4
Opret et tilfælde af " Scanner " og dit nye metode "faktor " i main metoden. Også oprette en int instans variabel til at holde det indtastede nummer
Scanner input = new Scanner ( System.in )
print (" Indtast nummer for at være indregnet . : ")
int yourNumber = Integer.valueOf ( input.nextLine ());
faktor ( yourNumber )
5
Code følgende variabler ind i din "faktor " metode, der skal anvendes af factoring algoritmen
boolean flag = true; .
int tempNumber ,
int n = 2;
ArrayList < ; Integer > faktorer = new ArrayList ();
ArrayList toBeFactored = new ArrayList ();
toBeFactored.add ( yourNumber )
6
kode algoritmen direkte efter de variable i den faktor metoden. Den algoritme bygger på den kendsgerning , at et vilkårligt heltal modulus et heltal , der deler jævnt ind i det vil efterlade en rest på nul . Det er, for vores formål alle numre , der skiller i et helt jævnt primfaktorer medmindre divisor selv er også deleligt med anden primære faktor .
Mens (flag == true) {
hvis ( toBeFactored.isEmpty ( )) {
flag = false;
} else {
tempNumber = toBeFactored.remove (0 )
if ( tempNumber > n ) {
if ( tempNumber % n == 0 ) {
toBeFactored.add (n ),
toBeFactored.add ( tempNumber /
7
Opret en " for " erklæring for at udskrive de faktorer i de faktorer, ArrayList
8
Check din Java -fil Det skal se sådan ud: . .
import java.util.ArrayList ;
import java.util.Scanner ,
public class FactoringIntegers {
offentlige static void main ( String args []) {
< p> Scanner input = new Scanner ( System.in )
print (" Indtast nummer for at være indregnet :");
int yourNumber = Integer.valueOf ( input. nextLine ());
faktor ( yourNumber )
}
public static void faktor ( int yourNumber ) {
boolean flag = true; < br >
int tempNumber ,
int n = 2;
ArrayList faktorer = new ArrayList ();
ArrayList toBeFactored = new ArrayList ();
toBeFactored.add ( yourNumber )
mens (flag == true) {
if ( toBeFactored.isEmpty ( )) {
< p > flag = false;
} else {
tempNumber = toBeFactored.remove (0 )
if ( tempNumber > n ) {
hvis ( tempNumber % n == 0 ) {
toBeFactored.add (n ),
toBeFactored.add ( tempNumber /+ " = ");
For (int i = 0; i < factors.size (); i + +) {
hvis (i == factors.size () - 1) {
print ( factors.get ( i)) ;
} else {
print ( factors.get ( i) + " * ");
}
}
}
}
