Este artículo describe el método de Java para implementar la descomposición entera de factores primos. Compártelo para su referencia, como sigue:
Contenido de la pregunta:
Cada número que no es de Prime (combinación) se puede escribir como una forma de multiplicar varios números primos (también llamados números primos), y estos números primos se denominan factores primos de este número compuesto.
Por ejemplo, 6 se puede descomponer a 2x3, mientras que 24 se puede descomponer a 2x2x2x3.
Ahora, su programa necesita leer un entero en el rango [2,100,000] y luego generar su descomposición del factor principal; Cuando lo que lees es un número primo, súbalo en sí mismo.
Formato de entrada:
Un entero con un rango de [2,100,000].
Formato de salida:
Como se muestra en:
n = axbxcxd
o
n = n
No hay espacios entre todos los símbolos, x es la letra minúscula x.
Ingrese una muestra:
18
Muestra de salida:
18 = 2x3x3
Ejemplo de código:
import java.util.scanner; public class Main {public static boolean isprime (int i) {boolean isprime = true; // separado a la raíz cuadrada de i para juzgar por (int j = 2; j <= math.sqrt (i); j ++) {if (i%j == 0) isprime = false; } return isprime; } public static void main (String [] args) {// TODO Auto Generado Método STUB System.out.println ("Wulin.com Test Factor de descomposición:"); Escáner en = nuevo escáner (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 ++) {// procesamiento especial para el último if (j == n) {n = 1; out = out + j; romper; } if (n%j == 0) {n = n/j; out = out + j + "x"; romper; }}}} System.out.println (out); cercar(); }}Resultados de ejecución:
PD: Aquí hay algunas herramientas de cálculo para que se consulte:
Descomposición en línea de herramientas de calculadora de factores de masa:
http://tools.vevb.com/jisuanqi/factor_calc
Herramienta de cálculo de la solución de la función unary (ecualización):
http://tools.vevb.com/jisuanqi/equ_jisuanqi
Calculadora científica en línea use_advanced calculadora en línea:
http://tools.vevb.com/jisuanqi/jsqkeexue
Calculadora en línea_standard Calculadora:
http://tools.vevb.com/jisuanqi/jsq
Para obtener más información sobre los algoritmos de Java, los lectores interesados en este sitio pueden ver los temas: "Estructura de datos Java y tutorial de algoritmo", "Resumen de las puntas de nodo de operación de Java DOM", "Resumen de Java Archivo y TIPS de operación de directorio" y "Summary of Java Cache Operation Tips" TIPS ""
Espero que este artículo sea útil para la programación Java de todos.