Prime Factorization Calculator P18 para PC

Code efficiency optimization

VISIÓN DE CONJUNTO

Un número primo es un número natural (también denominado contando) que tiene exactamente dos divisores distintos (factores): número 1 y el mismo, denominadas factores triviales. Cualquier otro factor que se consideran no trivial y cualquier número natural que no sea primo es un número compuesto (número 1 no es ni primo ni compuesto). número compuesto se hace de sus factores (que es igual al producto de sus factores).

Factorización prima es sobre la búsqueda de factores no triviales de un número natural, si las hubiere; de lo contrario, es un número primo.

Por ejemplo, el número 6 tiene dos factores no triviales: 2 y 3 (en otras palabras, 6 = 2 * 3), el número 15 también tiene dos factores no triviales: 3 y 5 (15 = 3 * 5), número 100 tiene 4 factores no triviales, a saber: 2, 2, 5, 5, por lo tanto 100 = 2 * 2 * 5 * 5. En el otro lado, los números 2, 3 y 5 no tienen ningún factores no triviales: se son uniformemente divisible (es decir divisible sin resto) solamente por el número 1 y el número en sí.

Nota: en esta notación el asterisco "*" significa la multiplicación aritmética, igual que el símbolo "x" (que se puede utilizar de forma intercambiable, por lo que se puede escribir: 6 = 2 x 3).

Los números primos no tienen factores no triviales, como 3, 5, 7 11. Cualquier número con dos o más no triviales factores que se llama un número compuesto, como dicho número 6, o el número 9 (9 = 3 * 3) o 10 (10 = 2 * 5), etc.

USO

Para encontrar los factores primos, introduzca el número en el cuadro de texto utilizando el teclado en pantalla y haga clic en el botón enter "=". El resultado aparecerá sobre la visualización digital, que muestre la lista de factores primos que se encuentran, o el mensaje que indica que el número de entrada es primo.

Calculadora es capaz de procesar un gran número de hasta 19 dígitos. Tenga en cuenta que el cálculo de un número tan grande puede tardar varios segundos, depende de lo rápido que es la CPU móvil (procesador) - para más detalles, véase el siguiente capítulo Puntos de Referencia

PLATAFORMAS

Esta aplicación se puede ejecutar en cualquier teléfono móvil o Tablet equipado con Android 5 o superior (es decir Android Lollipop / Marshmallow / turrón / Oreo). El primer algoritmo de factorización implementa "cálculo de números" pesado, por lo que el tiempo de cálculo para grandes números primos de 18 dígitos podría estar en el rango de segundos, depende de la potencia de cálculo de los equipos.

La prueba de velocidad de la CPU

Factorización de grandes números primos (ver referencia) requiere una gran cantidad de potencia de CPU (procesador) y puede servir como un "punto de referencia" básico que refleja el "cálculo de números" capacidad de su hardware (teléfono móvil o tableta). Esta aplicación implementa referencia velocidad de la CPU en los modos serie y paralelo - ver imágenes de muestra tomadas en 3 plataformas diferentes:

Celulares
1. Huawei Honor 5x (KIW-L24 / Android 6.0.1, API 23)
2. Motorola Moto G (5) Plus (Android 7.0 API 24)

Tableta
3. la lengüeta 7 (SM-T280 / Android 5.1.1, API 22)

Claramente, algoritmos paralelos proporciona un enorme aumento de rendimiento: para, por ejemplo, prime factorización de la mayor primo de 15 dígitos tarda menos de 100 ms en honor 5x (8-core CPU)

REFERENCIA

3 Los números primos mayores de 14 dígitos

99999999999973
99999999999971
99999999999959

3 Los números primos mayores de 15 dígitos

999999999999989
999999999999947
999999999999883

3 Los números primos mayores de 16 dígitos

9999999999999937
9999999999999917
9999999999999887

3 Los números primos mayores de 17 dígitos

99999999999999997
99999999999999977
99999999999999961

3 Los números primos mayores de 18 dígitos

999999999999999989
999999999999999967
999999999999999877

ACERCA DE

Esta aplicación es traído a usted por Infosoft International Inc, una compañía de alta tecnología NY proporcionando recursos educativos de calidad desde 1998. algoritmo de factorización prima única y otros acontecimientos importantes se atribuye al Dr. Alexander Bell, una "leyenda" de Codeproject.com, Solicitud Concurso de innovación ganador de premios (AIC 2012 por Intel Corp).

Palabras clave: #Prime #Numbers #Calculator, #Prime #Wheel #Factorization #Algorithm, # Número #Theory, #School #Math, #Online #Education, #eLearning, #Tutoring, #Homeschooling, #Mobile #Cellphone #Tablet