Factoring um inteiro é um conceito matemático que divide um inteiro ( um número inteiro ) até seus múltiplos número primo. Factoring pode ser realizado em Java usando as classes padrão fornecidos no Java Development Kit ( JDK) . Aqui, você vai criar uma classe que irá ler em qualquer inteiro e imprimir a fatoração prima. Instruções
1
Crie uma nova classe Java intitulado " FactoringIntegers " com um método principal.
2
Importação de scanner e as classes ArrayList .
< Br > 3
Crie um método estático dentro do método principal chamado " fator ", que aceita um argumento int .
public static fator void ( int yourNumber ) {}
4
Criar uma instância de " scanner" e seu novo "fator de " método no método principal. Além disso, criar uma variável de instância int para armazenar o número digitado
Scanner input = new Scanner
( System.in );
System.out.print ( "Digite o número a ser consignado . : ");
int yourNumber = Integer.valueOf ( input.nextLine ());
factor ( yourNumber );
5
Código as seguintes variáveis em sua . método de " fator " para ser usado pelo algoritmo de fatoração
bandeira boolean = true;
int tempNumber ;
int n = 2;
ArrayList < ; Integer > fatores = new ArrayList ();
ArrayList toBeFactored = new ArrayList ();
toBeFactored.add ( yourNumber );
6
codificar o algoritmo diretamente após as variáveis no método fatorial. O algoritmo é baseado no facto de que um número inteiro qualquer módulo um número inteiro que divide igualmente nela vai deixar um resto de zero. Ou seja, para os nossos propósitos de todos os números que dividem em um número inteiro de maneira uniforme são fatores primos , a menos que o próprio divisor também é divisível por outro fator primordial.
While ( flag == true ) {
se ( toBeFactored.isEmpty ()) {
flag = false; }
else {
tempNumber = toBeFactored.remove (0);
if ( tempNumber > n ) {
if ( tempNumber % n == 0 ) {
toBeFactored.add (n );
toBeFactored.add ( tempNumber /
7
Criar uma declaração "for" para imprimir os fatores no ArrayList fatores
8
Verifique o arquivo Java Deve olhar como este : . .
importação java.util.ArrayList ;
import java.util.Scanner ;
FactoringIntegers public class {
public static void main ( string args [] ) {
Scanner input = new Scanner ( System.in );
System.out.print ( "Digite o número a ser tomada :");
int yourNumber = Integer.valueOf ( input. nextLine ());
factor ( yourNumber );
}
fator public static void (int yourNumber ) {
bandeira boolean = true;
int tempNumber ;
int n = 2;
fatores ArrayList = new ArrayList ();
ArrayList toBeFactored = new ArrayList ();
toBeFactored.add ( yourNumber );
while ( flag == true ) {
if ( toBeFactored.isEmpty ()) {
flag = false; }
else {
tempNumber = toBeFactored.remove (0);
if ( tempNumber > n ) {
se ( 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 ) + " * "); }
}
}
}