toBeFactored = new ArrayList ( ) op ; toBeFactored.add
( yourNumber ) ;
6
coderen het algoritme direct na de variabelen in de factor methode . Het algoritme is gebaseerd op het feit dat elk geheel getal modulus een geheel getal dat gelijkmatig verdeelt in het een rest nul verlaten . Dat is , voor onze doeleinden alle nummers die verdelen in een integer gelijkmatig zijn priemfactoren , tenzij de deler zelf is ook deelbaar door een andere belangrijke factor .
Terwijl ( flag == true ) {
indien ( toBeFactored.isEmpty ( ) ) {
vlag
= false;
} else {
tempNumber = toBeFactored.remove ( 0 ) ;
if ( tempNumber > n ) {
if ( tempNumber % n == 0 ) {
toBeFactored.add
( n ) ;
toBeFactored.add
( tempNumber /
7
Maak een " voor" verklaring aan de factoren in de factoren ArrayList
8
Controleer uw Java- bestand af te drukken Het moet er zo uitzien : . .
import
java.util.ArrayList ;
import java.util.Scanner
;
public class FactoringIntegers
{
public static void main ( String args [ ] ) op {
Scanner -ingang = new Scanner ( System.in ) ;
System.out.print
( " Voer nummer te worden meegewogen : " ) ;
int yourNumber = Integer.valueOf ( input. nextLine ( ) ) ;
factor
( yourNumber ) ;
}
public void factor
( int yourNumber ) {
boolean vlag
= true ; < br >
int tempNumber ;
int n = 2 ;
ArrayList factoren = new ArrayList ( ) ;
ArrayList toBeFactored = new ArrayList ( ) ; toBeFactored.add
( yourNumber ) ;
terwijl ( flag == true ) {
if ( toBeFactored.isEmpty ( ) ) {
flag = false;
} else {
tempNumber = toBeFactored.remove ( 0 ) op ;
if ( tempNumber > n ) {
indien ( 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 ) op Twitter + " * " ) ; }
}
}
}