Este artigo descreve o método de Java para implementar a decomposição inteira de fatores primos. Compartilhe -o para sua referência, como segue:
Pergunta conteúdo:
Cada número não prime (combinação) pode ser escrito como uma forma de multiplicação de vários números primos (também chamados de números primos), e esses números primos são chamados de fatores primos desse número composto.
Por exemplo, 6 pode ser decomposto para 2x3, enquanto 24 podem ser decompostos para 2x2x2x3.
Agora, seu programa precisa ler um número inteiro no intervalo [2.100.000] e, em seguida, produzir sua decomposição principal de fatores; Quando o que você lê é um número primo, produza -o.
Formato de entrada:
Um número inteiro com um intervalo de [2.100.000].
Formato de saída:
Como mostrado em:
n = axbxcxd
ou
n = n
Não há espaços entre todos os símbolos, x é a letra minúscula x.
Digite uma amostra:
18
Amostra de saída:
18 = 2x3x3
Exemplo de código:
importar java.util.scanner; public class Main {public static boolean isprime (int i) {boolean isprime = true; // separado para a raiz quadrada de i para julgar (int j = 2; j <= math.sqrt (i); j ++) {if (i%j == 0) isprime = false; } retornar ISPrime; } public static void main (string [] args) {// TODO Method Auto-Gerated Method Stub System.out.println ("Wulin.com Decomposition Factor Test:"); Scanner in = new Scanner (System.in); int n = in.nextInt (); String out = n + "="; if (isprime (n)) {out = out+ n; } else {while (n! = 1) {for (int j = 2; j <= n; j ++) {// processamento especial para o último if (j == n) {n = 1; out = out + j; quebrar; } if (n%j == 0) {n = n/j; out = out + j + "x"; quebrar; }}}} System.out.println (out); in.Close (); }}Resultados em execução:
PS: Aqui estão algumas ferramentas de cálculo para você se referir a:
Decomposição on -line das ferramentas de calculadora de fatores de massa:
http://tools.vevb.com/jisuanqi/factor_calc
Ferramenta de cálculo da solução de função on -line (eq):
http://tools.vevb.com/jisuanqi/equ_jisuanqi
Calculadora científica online use_advanced calculadora online calculadora:
http://tools.vevb.com/jisuanqi/jsqkeexue
Calculadora Online_Standard Calculadora:
http://tools.vevb.com/jisuanqi/jsq
Para obter mais informações sobre os algoritmos Java, os leitores interessados neste site podem visualizar os tópicos: "Estrutura de dados Java e tutorial de algoritmo", "Resumo das dicas de nó da operação Java Dom", "Resumo de dicas de operação de Java e Operação de Java" e "Resumo de Java cache" Tips "TIPS"
Espero que este artigo seja útil para a programação Java de todos.