Factoring un entier est un concept mathématique qui décompose un entier ( un nombre entier ) jusque dans ses nombres premiers multiples . L'affacturage peut être réalisé en Java en utilisant les classes standards fournis dans le kit de développement Java (JDK) . Ici, vous allez créer une classe qui va lire dans n'importe quel entier et imprimer la factorisation en nombres premiers . Instructions
1
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 ()) {
< p > 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 ) + " * "); }
}
} }
