Posts Tagged ‘teoria dos números’

10˚ Encontro Locaweb – Problema 5

E o último problema pra mim foi o mais interessante, já que matemática é a minha área, e o quinto problema era sobre matemática.

O problema era fatorar 1321317089447443, fácil. Era só procurar no Google que você acharia sites como esse, que fatoram o número.

Caso quisesse “aceitar o desafio”, seja lá o que isso signifique, e programar, também era simples, segue o código em javascript, em homenagem a quem acertou o desafio.

var factor = 3;
var number = 1321317089447443;
while (factor*factor <= number) {
    if (number % factor == 0) {
        console.log(factor);
        number /= factor;
    } else {
         factor += 2;
    }
}
if (number != 1)
    console.log(number);

Obs: console.log é uma função javascript disponível no firebug, caso queira usar numa página troque por um document.write. E antes que me corrijam, a variável factor é inicializada com 3, pois já sei que 2 não é fator pra esse caso (number não é par).