Comment facteur entiers en Java

créer une nouvelle classe Java intitulé " FactoringIntegers " avec une méthode main .
2

Importer le scanner et les classes ArrayList .
< Br > 3

créer une méthode statique dans la méthode principale appelée «facteur» qui accepte un argument int .

facteur public static void (int yourNumber ) {}
4

Créer une instance de "Scanner" et votre nouvelle méthode «facteur» dans la méthode principale . En outre, créer une variable d'instance int pour contenir le nombre que vous avez entré
entrée Scanner

= new Scanner ( System.in ) ;

System.out.print (" Entrez le numéro à être pris en compte . : ");

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

( yourNumber ) ;
5 Code de

les variables suivantes dans votre méthode du « facteur » pour être utilisée par l'algorithme de factorisation

booléen = true; .

int tempNumber ;

int n = 2;

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

ArrayList toBeFactored = new ArrayList ();

toBeFactored.add ( yourNumber ) ;
6

coder l'algorithme directement après les variables de la méthode du facteur . L'algorithme repose sur le fait que tout entier module un entier qui divise uniformément en elle laissera un solde de zéro. C'est, pour nos fins , tous les numéros se divisent en un nombre entier sont uniformément facteurs premiers à moins que le diviseur est lui aussi divisible par un autre facteur primordial .

While ( drapeau == true ) {

si ( toBeFactored.isEmpty ()) {

flag = false;

} else {

tempNumber = toBeFactored.remove (0);

if ( tempNumber > n) {

if ( tempNumber % n == 0) {

toBeFactored.add (n);

toBeFactored.add ( tempNumber /
7

Créer un compte "pour" imprimer les facteurs dans les facteurs ArrayList
8

vérifier votre fichier Java Il devrait ressembler à ceci : . .

importation java.util.ArrayList ;

importation java.util.Scanner ;

FactoringIntegers public class {

static void Main ( String args []) { publiques
< p> Scanner entrée = new Scanner ( System.in ) ;

System.out.print (" Entrez le nombre à être pris en compte :");

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

( yourNumber ) ;

}

facteur public static void (int yourNumber ) {

booléen = true;

int tempNumber ;

int n = 2;

ArrayList facteurs = new ArrayList ();

ArrayList toBeFactored = new ArrayList ();

toBeFactored.add ( yourNumber ) ;

while ( drapeau == true ) {

if ( toBeFactored.isEmpty ()) {

flag = false;

} else {

tempNumber = toBeFactored.remove (0);

if ( tempNumber > n) {

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

}

} }