Calculadora de Factores
Por favor, forneça um número inteiro para calcular seus fatores e fatores primos.
Qual é o fator?
Na multiplicação, o fator é o número inteiro multiplicado para obter outros números inteiros. Por exemplo, 6 × 5 = 30. Neste exemplo, 6 e 5 são os fatores de 30. 1, 2, 3, 10, 15 e 30 também são fatores de 30. essencialmente um número inteiro. A. É um fator de outro número inteiro. b., desde que b. Pode ser dividido A. Não há restante. Os fatores são importantes ao lidar com frações, bem como ao tentar encontrar padrões em números.
A decomposição do fator primo envolve a busca de números primos, que, quando multiplicados, retornam o número endereçado. Por exemplo, a decomposição do fator primo de 120 é 2 × 2 × 2 × 3 × 5. A utilização de árvores de fatores é útil ao calcular a decomposição do fator primo de um número. Utilização 120:
|
120
/ \
2 60
/ \
2 30
/ \
2 15
/ \
3 5
|
É claro a partir deste exemplo simples de 120 que a decomposição do fator primo pode rapidamente se tornar muito tediosa. Infelizmente, não há nenhum algoritmo de decomposição de fatores primos conhecido que seja eficaz para números muito grandes. Muitas calculadoras, incluindo as nesta página, não podem calcular mais do que um determinado número de divisões de fatores primos. Vários pesquisadores trabalharam juntos para quebrar o RSA-768 de 232 dígitos, usando centenas de máquinas durante dois anos.
Embora nenhum algoritmo válido tenha sido encontrado, ainda não foi provado que tal algoritmo não existe, o que deixa espaço para qualquer um interessado em algoritmos matemáticos (ou para provar que ele não existe em algum teorema auto-denominado)!
