Hur Faktor heltal i Java

Factoring ett heltal är ett matematiskt begrepp som bryter ett heltal ( ett heltal ) ner till sina primtal multiplar . Factoring kan åstadkommas i Java med hjälp av de vanliga klasser som anges i Java Development Kit ( JDK ) . Här kommer du att skapa en klass som kommer att läsa i alla heltal och skriva ut prime faktorisering . Instruktioner
1

Skapa en ny Java-klass med titeln " FactoringIntegers " med en main-metod .
2

Importera Scanner och ArrayList klasser .

3

Skapa en statisk metod inom det huvudsakliga metod som kallas " faktor " som accepterar en int argument .

public static void faktor ( int yourNumber ) { }
4

Skapa en instans av " Scanner " och ditt nya metoden " faktor " i den huvudsakliga metoden . Dessutom , skapa en int instans variabel för att hålla det tal du angav

Scanner input = new Scanner ( System.in ) ;

System.out.print ( " Ange nummer vägas . : " ) ;

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

faktor ( yourNumber ) ;
5

Code följande variabler i din "faktor "-metoden som skall användas av den factoring algoritmen

boolean flagga = true; .

int tempNumber ;

int n = 2 ;

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

ArrayList toBeFactored = new ArrayList ( ) ;

toBeFactored.add ( yourNumber ) ;
6

koda algoritmen direkt efter variablerna i faktorn metoden . Algoritmen bygger på det faktum att varje heltal modul ett heltal som delar jämnt in i det kommer att lämna en rest på noll . Det är , för våra syften alla tal som delar in ett heltal jämnt är primtalsfaktorer såvida divisorn sig är också delbart med annan viktigt faktor .

Samtidigt ( flag == true ) {

om ( toBeFactored.isEmpty ( ) ) {

flag = false;

} else {

tempNumber = toBeFactored.remove ( 0 ) ;

if ( tempNumber > n ) {

if ( tempNumber % n == 0 ) {

toBeFactored.add ( N);

toBeFactored.add ( tempNumber /
7

Skapa ett " efter " uttalande att skriva ut de faktorer i de faktorer ArrayList
8

Kontrollera din Java -fil Det bör se ut så här : . .

import java.util.ArrayList ;

import java.util.Scanner ,

offentliga FactoringIntegers class {

public void main ( String args [ ] ) {

Scanner input = new Scanner ( System.in ) ;

System.out.print ( " Ange nummer vägas : " ) ;

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

faktor ( yourNumber ) ;

}

public static void faktor ( int yourNumber ) {

boolean flag = true ;

int tempNumber ,

int n = 2 ;

ArrayList faktorer = new ArrayList ( ) ;

ArrayList toBeFactored = new ArrayList ( ) ;

toBeFactored.add ( yourNumber ) ;

samtidigt ( flag == true ) {

om ( toBeFactored.isEmpty ( ) ) {

flag = false;

} else {

tempNumber = toBeFactored.remove ( 0 ) ;

om ( tempNumber > n ) {

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

}

}

}

}