Πώς να Παράγοντα Ακέραιοι σε Java

Factoring έναν ακέραιο είναι μια μαθηματική έννοια που σπάει έναν ακέραιο (οποιοδήποτε ακέραιο αριθμό ) μέχρι προνομιακή πολλαπλάσια αριθμό . Factoring μπορεί να επιτευχθεί σε Java χρησιμοποιώντας τις τυποποιημένες κατηγορίες που προβλέπονται στο Java Development Kit ( JDK ) . Εδώ , θα δημιουργήσει μια τάξη που θα διαβαστεί σε κάθε ακέραιο και να εκτυπώσετε την παραγοντοποίηση . Οδηγίες
Η 1

Δημιουργήστε μια νέα κλάση Java με τίτλο " FactoringIntegers " με κύρια μέθοδος . 2

Import το σαρωτή και ArrayList τάξεις .
Η
3

Δημιουργήστε ένα στατικό μέθοδο μέσα στην κύρια μέθοδο που ονομάζεται «παράγοντας» που δέχεται ένα όρισμα .

δημόσια στατική άκυρη παράγοντα ( int yourNumber ) { }
Η 4

Δημιουργία ένα παράδειγμα της " Scanner " και νέα μέθοδο " παράγοντας " η κύρια μέθοδος . Επίσης , να δημιουργήσετε μια μεταβλητή int παράδειγμα, για να κρατήσει τον αριθμό που έχετε εισάγει

εισόδου Scanner = νέο σαρωτή ( System.in ) ?

System.out.print ( " Εισάγετε τον αριθμό για να υπολογιστεί . : " ) ?

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

παράγοντα ( yourNumber ) ?
5

κώδικα, οι ακόλουθες μεταβλητές σε σας . τη μέθοδο «παράγοντα» που πρέπει να χρησιμοποιείται από τον αλγόριθμο factoring

boolean flag = true ?

int tempNumber ?

int n = 2 ?

ArrayList = συντελεστές νέα ArrayList ( ) ?

ArrayList toBeFactored = νέα ArrayList ( ) ?

toBeFactored.add ( yourNumber ) ?
Η 6

κωδικοποίηση του αλγορίθμου αμέσως μετά τις μεταβλητές στη μέθοδο παράγοντα . Ο αλγόριθμος βασίζεται στο γεγονός ότι κάθε ακέραιος διαμορφωτική ένας ακέραιος που διαιρεί ομοιόμορφα σε αυτό θα αφήσει ένα υπόλοιπο μηδέν. Δηλαδή , για τους σκοπούς μας όλοι οι αριθμοί που διαιρούνται σε έναν ακέραιο αριθμό ομοιόμορφα είναι πρωταρχικοί παράγοντες , εκτός εάν ο ίδιος ο διαιρέτης είναι επίσης διαιρείται με το άλλο πρωταρχικός παράγοντας.

Ενώ ( flag == true ) {

αν ( toBeFactored.isEmpty ( ) ) {

σημαία = false ?

} else {

tempNumber = toBeFactored.remove ( 0 ) ?

αν ( tempNumber > n ) {

αν ( tempNumber % n == 0 ) {

toBeFactored.add (n ) ?

toBeFactored.add ( tempNumber /Σελίδα 7

Δημιουργία "για την" κατάσταση για να εκτυπώσετε τα στοιχεία του ArrayList παράγοντες
8

Ελέγξτε το αρχείο Java σας θα πρέπει να μοιάζει κάπως έτσι : . .

εισαγωγής java.util.ArrayList ?

java.util.Scanner εισαγωγής ?

FactoringIntegers δημόσια τάξη {

δημόσια στατική άκυρη κύρια (String args [ ] ) {

Εισαγωγή Scanner = νέο σαρωτή ( System.in ) ?

System.out.print ( " Εισάγετε τον αριθμό για να υπολογιστεί : " ) ?

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

παράγοντα ( yourNumber ) ?

}

δημόσια στατική άκυρη παράγοντα ( int yourNumber ) {

boolean flag = true ?

int tempNumber ?

int n = 2 ?

ArrayList παράγοντες = νέα ArrayList ( ) ?

ArrayList toBeFactored = νέα ArrayList ( ) ?

toBeFactored.add ( yourNumber ) ?

ενώ ( flag == true ) {

αν ( toBeFactored.isEmpty ( ) ) {

= false flag ?

} else {

tempNumber = toBeFactored.remove ( 0 ) ?

εάν ( tempNumber > n ) {

αν ( tempNumber % n == 0 ) {

toBeFactored.add (n ) ?

toBeFactored.add ( tempNumber /+ " = ")?

Για ( int i = 0 ? I

if ( i == factors.size ( ) - 1 ) {

System.out.print ( factors.get ( i) ) ?

} else {

System.out.print ( factors.get ( i ) + " * " ) ? }

}

} }

Η
εικόνων