Factoring eine ganze Zahl ist ein mathematisches Konzept, das eine ganze Zahl (beliebige ganze Zahl ) bricht seine Primzahl ein Vielfaches . Factoring kann in Java unter Verwendung der Standard- Klassen in der Java Development Kit ( JDK) vorgesehen durchgeführt werden. Hier finden Sie eine Klasse erstellen , die in jedem integer gelesen und drucken Sie die Primfaktorzerlegung . Anleitung
1

Neues Java-Klasse mit dem Titel " FactoringIntegers " mit einer main-Methode .
2

Import der Scanner und Klassen ArrayList .

3

erstellen Sie eine statische Methode in der main-Methode namens " Faktor " , die einen int Argument akzeptiert .

public static void Faktor (int yourNumber ) {}
4

erstellen ein fall von " Scanner" und Ihre neue Methode " Faktor " in der main-Methode . Außerdem erstellen Sie eine Instanz-Variable int , um die eingegebene Nummer halten

Scanner input = new Scanner ( System.in );

System.out.println ("Geben Sie Zahl faktorisiert werden . : ");

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

Faktor ( yourNumber );
5

-Code die folgenden Variablen in die " Faktor "-Methode , die von der Factoring- Algorithmus verwendet werden

boolean flag = true; .

int tempNumber ;

int n = 2;

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

ArrayList toBeFactored = new ArrayList ();

toBeFactored.add ( yourNumber );
6

Code Der Algorithmus direkt nach der Variablen in der Faktor-Methode . Der Algorithmus basiert auf der Tatsache , dass eine ganze Zahl eine ganze Zahl , die gleichmäßig teilt es in einen Rest von Null verlassen Widerstandsmoment . Das heißt, für unsere Zwecke sind alle Zahlen , die in einem ganzzahligen teilen gleichmäßig sind Primfaktoren , es sei denn der Divisor selbst ist auch teilbar durch einen anderen Primfaktor .

While ( flag == true) {

wenn ( toBeFactored.isEmpty ()) {

flag = false;

} else {

tempNumber = toBeFactored.remove (0);

if ( tempNumber > n ) {

if ( tempNumber % n == 0) {

toBeFactored.add ( n );

toBeFactored.add ( tempNumber /Seite 7

erstellen " für" Anweisung, um die Faktoren in den Faktoren ArrayList
8

Überprüfen Sie Ihre Java -Datei zu drucken Es sollte wie folgt aussehen: . .

Import java.util.ArrayList ;

Import java.util.Scanner ;

public class FactoringIntegers {

public static void main (String args [ ] ) {
< p > Scanner input = new Scanner ( System.in );

System.out.println ("Geben Sie Zahl faktorisiert werden :");

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

Faktor ( yourNumber ); }

public static void Faktor (int yourNumber ) {

boolean flag = true;

int tempNumber ;

int n = 2;

ArrayList Faktoren = new ArrayList ();

ArrayList toBeFactored = new ArrayList ();

toBeFactored.add ( yourNumber );

while ( flag == true) {

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

} else {

tempNumber = toBeFactored.remove (0);

if ( tempNumber > n ) {

wenn ( 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 ) + " * "); }

} }

}