Prime Factorization Calculator Π18 APK

Version V11.01 optimized for SDK 30 (Android 11)

INTRODUÇÃO

Um número primo é um número natural (também conhecido como contagem) que tem exatamente dois divisores distintos chamados fatores triviais, a saber: o número 1 e ele mesmo. Quaisquer outros fatores são considerados não triviais. Qualquer número natural diferente do primo é um número composto. Os números compostos são feitos de seus fatores não triviais - eles são iguais ao produto desses fatores. O número 1 não é primo nem composto.

VISÃO GERAL

A fatoração primária é uma tarefa matemática de encontrar fatores não triviais de qualquer número natural dado; se eles não existirem, o número em teste é um número primo.

Por exemplo, o número 6 tem dois fatores não triviais 2 e 3, portanto 6 = 2 * 3; o número 15 também tem dois fatores não triviais 3 e 5 (15 = 3 * 5); o número 100 tem 4 fatores não triviais, a saber: 2, 2, 5, 5, portanto 100 = 2 * 2 * 5 * 5. Por outro lado, os números primos 2, 3 e 5 não têm nenhum fator não trivial fatores: eles são igualmente divisíveis (ou seja, divisíveis sem resto) apenas pelo número 1 e o próprio número.

Nota: nesta notação o asterisco "*" significa multiplicação aritmética, o mesmo que o símbolo "x" (eles podem ser usados ​​indistintamente, portanto podem ser escritos: 6 = 2 x 3).

Resumo: Os números primos não têm nenhum fator não trivial, como 3, 5, 7 11. Qualquer número com dois ou mais fatores não triviais é chamado de número composto, como dito número 6, ou número 9 (9 = 3 * 3) ou 10 (10 = 2 * 5), etc.

USO

A calculadora é capaz de processar grandes números de até 18 dígitos. Para encontrar os fatores primos, insira o número na caixa de texto usando o teclado na tela e clique no botão Enter "=". O resultado aparecerá no display digital, mostrando a lista de fatores primos encontrados ou a mensagem indicando que o número de entrada é Primo.

PLATAFORMAS

Este aplicativo pode ser executado em qualquer celular ou tablet equipado com Android 5 ou superior.

ALGORITMO

A Calculadora utiliza um algoritmo paralelo eficiente de "Wheel Prime Factorization" otimizado para processadores octal-core capazes de processar grandes números de 18 dígitos em uma fração de segundo. A eficiência de computação real depende da plataforma. O aplicativo implementa teste de velocidade que permite avaliar o poder computacional do dispositivo pertinente à tarefa de processamento de números pesados ​​da fatoração de Prime. Para fins de referência, os maiores números primos de até 18 dígitos estão listados abaixo.

REFERÊNCIA

3 maiores números primos de 14 dígitos

99999999999973
99999999999971
99999999999959

3 maiores números primos de 15 dígitos

999999999999989
999999999999947
999999999999883

3 maiores números primos de 16 dígitos

9999999999999937
9999999999999917
9999999999999887

3 maiores números primos de 17 dígitos

99999999999999997
99999999999999977
99999999999999961

3 maiores números primos de 18 dígitos

999999999999999989
999999999999999967
999999999999999877