Prime Factorization Calculator P18 APK

Code efficiency optimization

PANORAMICA

Un numero primo è un (pseudonimo conteggio) numero naturale che ha esattamente due divisori distinti (fattori): numero 1 e si, chiamati fattori banali. Eventuali altri fattori sono considerati non banale e qualsiasi numero naturale diverso Prime è un numero composto (numero 1 è né primo né composito). numero composto è fatto dei suoi fattori (è uguale al prodotto dei suoi fattori).

Prime fattorizzazione è di trovare fattori non banali della un numero naturale, se esistono; in caso contrario, si tratta di un numero primo.

Ad esempio, il numero 6 ha due fattori non banali: 2 e 3 (in altre parole, 6 = 2 * 3), numero 15 presenta inoltre due fattori non banali: 3 e 5 (15 = 3 * 5), il numero 100 ha 4 fattori non banali, ovvero: 2, 2, 5, 5, quindi 100 = 2 * 2 * 5 * 5. D'altra parte, i numeri 2, 3 e 5 non hanno alcun fattori non banali: si sono divisibile (cioè divisibile senza resto) soltanto dal numero 1 e il numero stesso.

Nota: in questa notazione l'asterisco "*" indica moltiplicazione aritmetica, stesso simbolo "x" (possono essere usati in modo intercambiabile, quindi potrebbe essere scritta: 6 = 2 x 3).

Numeri primi non hanno fattori non banali, come 3, 5, 7 11. Qualsiasi numero di due o più fattori non banali è chiamato un numero composito, come detto numero 6, o il numero 9 (9 = 3 * 3) o 10 (10 = 2 * 5), etc.

USO

Per trovare i fattori primi, inserire il numero nella casella di testo utilizzando la tastiera su schermo e cliccare sul pulsante di invio "=". Risultato apparirà sul digitale la visualizzazione, indicante l'elenco dei fattori primi trovati, o il messaggio che indica che il numero di ingresso è Prime.

Calcolatrice è in grado di elaborare grandi numeri fino a 19 cifre. Essere consapevoli che il calcolo di tali grandi numeri può richiedere diversi secondi, dipende da quanto veloce è la CPU cellulare (processore) - per ulteriori informazioni consultare il seguente capitolo benchmark

PIATTAFORME

Questa applicazione può essere eseguito in qualsiasi cellulare o Tablet equipaggiato con Android 5 o superiore (cioè Android Lollipop / altea / Torrone / Oreo). algoritmo di fattorizzazione Prime implementa "sgranocchiare di numero" pesante, in modo che il tempo di calcolo per i grandi numeri primi 18-cifre potrebbe essere nel range di secondi, dipende dalla potenza di calcolo dell'hardware.

CPU Speed ​​Test

Fattorizzazione di grandi numeri primi (vedi riferimento) richiede un sacco di CPU (processore) di potenza e può servire come un "punto di riferimento" di base che riflette il "numero macinare" capacità dell'hardware (cellulare o tablet). Questa applicazione implementa punto di riferimento la velocità della CPU in modalità seriale e parallela - vedere le immagini campione prelevato su 3 diverse piattaforme:

Telefono cellulare
1. Huawei Honor 5x (KIW-L24 / Android 6.0.1, API 23)
2. Motorola Moto G (5) Più (Android 7.0 API 24)

Tavoletta
3. Samsung Galaxy Tab 7 (SM-T280 / Android 5.1.1, API 22)

Chiaramente, algoritmi paralleli fornisce incremento delle prestazioni enorme: per esempio Primo fattorizzazione della grande prime 15 cifre richiede meno di 100 ms sull'onore 5x (8-core)

RIFERIMENTO

3 grandi numeri primi 14 cifre

99999999999973
99999999999971
99999999999959

3 grandi numeri primi 15 cifre

999999999999989
999999999999947
999999999999883

3 grandi numeri primi 16 cifre

9999999999999937
9999999999999917
9999999999999887

3 grandi numeri primi 17-Digit

99999999999999997
99999999999999977
99999999999999961

3 grandi numeri primi 18 cifre

999.999.999.999,999989 millions
999.999.999.999,999967 millions
999.999.999.999,999877 millions

DI

Questa applicazione è portato a voi da Infosoft International Inc, una NY hi-tech Società che fornisce risorse educative di qualità dal 1998. algoritmo di fattorizzazione in numeri primi Unico e altri importanti sviluppi sono accreditati al Dr. Alexander Bell, una "leggenda" di Codeproject.com, Application Innovation Contest premi vincitore (AIC 2012 da Intel Corp).

Parole chiave: #Prime #Numbers #Calculator, #Prime #Wheel #Factorization #Algorithm, #NUMBER #Theory, #School #Math, #Online #Education, #eLearning, #Tutoring, #Homeschooling, #Mobile #Cellphone #Tablet