Como hora de dormir e sono nem sempre andam juntos, essa noite perdi meu precioso tempo elaborando um algoritmo de fatoração...
Pros leigos ainda mais leigos que eu: fatorar um número é transformá-lo no produto de uma multiplicação contendo apenas FATORES primos.
Confesso que o dispêndio de tempo foi maior na execução do que na elaboração do algoritmo, isso porque encontrar os tais fatores primos não é uma tarefa muito fácil, mesmo para um core 2 duo. Veja que estou falando de números primos contendo sete, oito algarismos.
Na verdade, meu algoritmo inicialmente encontrou os 100.000 primeiros números primos (essa quantidade eu chutei, poderia usar outra), o 100.000º, por exemplo, é 1.299.689.
A partir dessa informação, ele decompunha os tais números, meu interesse inicial era decompor números de telefone, por exemplo o telefone da minha casa em BH pode ser decomposto da seguinte maneira: 2 x 2 x 3 x 1.031 x 2.833, meu celular de Minas pode é expresso apenas com dois fatores 4.973 x 19.469. Se colocarmos, o código de área no telefone lá de casa, ficaria assim: 2 x 2 x 7 x 1.873 x 59.779. Com o código de área, meu celular continua sendo expresso por dois fatores: 4.447 e 718.871. O engraçado do meu celular, é que o final é um número primo, o 1.156º primo – isso deve ter alguma relação com alguma coisa.
Agora eu pergunto pra vocês: qual é a utilidade disso? Na verdade eu ainda não encontrei uma utilidade, mas pode ter certeza que ainda vou achar uma... só espero que ninguém fique rico com minha idéia sem me ajudar de alguma forma.
Ah! Se alguém quiser saber a fatoração do telefone, é só me mandar que eu faço aqui ...
Nenhum comentário:
Postar um comentário