Agora um com matemática. Quais os fatores primos do número 1321317089447443?
Esse é o último par de ingressos para o ELPI no Rio de Janeiro. A partir de quinta-feira publico os problemas para o evento em Porto Alegre.
Se ainda estiver interessado, leia também:
Este post foi criado
na Domingo, Maio 4th, 2008 às 21:37 e está arquivado em Tecnologia e Tendências.
Você pode seguir as atualizações pelo feed: RSS 2.0.
Você pode deixar um comentário, ou deixar um trackback de seu próprio site.
Esse é fácil :S
Mas eu não posso ir! 
Mais um fácil, mesmo pq existem sites que fazem a fatoração. Além de ser um dos primeiros problemas que todo programador aprende 
Muito fácil!!

Mas como moro em Recife, nem seria lucro ganhar os ingressos.
heheh
2147483647!
Err! Sou do Rio, onde pego os convites? 
Caramba! Esse número é muito grande. Acho que poderia ter sido colocado um número menor, já que a idéia é a construção do algoritmo. Enfim, o negócio ta sendo calculado aqui. Vou dormir e amanhã vejo se retornou algo. hehehe.
Vlw!
Hélio, não entendi sua resposta. Com certeza não é isso.
Putz, até agora ninguém acertou …
Vilmondes, nenhum fator está certo, pra ser divisível por 5 precisa terminar com 5 ou 0, e pra ser divisível por 2 tem que ser par. Logo 2 e 5 não são fatores, e pior, vc não acertou nenhum dos fatores.
O seu problema é que o php não consegue representar números maiores que 2147483647 como inteiros, logo o 1321317089447443 virou um float. Não sei que algoritmo de fatoração você está usando, mas os fatores crescendo e decrescendo está meio estranho.
Edgard, eu vi que o php n conseguiu trabalhar de maneira correta com esse numero. O primeiro fator deveria ter sido o 11. Ele ta retornando o resto de 1321317089447443 / 5 como 0. E quanto aos fatores ‘2′, eles são em relação ao resultado da divisão anterior, ou seja, 1321317089447443 / fator primo divisivel | resultado / fator primo divisivel e assim sucessivamente. Só ficou errado porque ele retornou resto 0 na divisal do 1321317089447443 por 5.
Vou ver se tem como fazer com q o php trabalhe com esse número.
Abraço!
Vilmondes, para trabalhar com números de precisão arbitrária em php você tem que usar o GMP.
E pelo visto você está usando o algoritmo trivial, só uma dica pra melhorar o tempo, e você não esperar muito, depois de você achar um fator n, o próximo fator é sempre maior ou igual a n.
Logo se o primeiro fator é 11, o segundo não pode ser menor … Como uma dica o segundo fator é 17.
Mas já adiantando existem soluções mais simples, hehe
Olá,
eu acredito que a resposta seja essa:
11
17
163
43348876003
Abs
Vlw a dica =]. Mas o colega ai jah acertou…rs.
Vlw, galera! Quarta tô lah no evento xP
11 x 17 x 163 x 43.348.876.003
affff..hehehe. Mas eu tava levando como um desafio mesmo. Vlw!
ah… o cara acima já tinha respondido… 
Eu tb levei como um desafio. No javascript graças à Deus, não acontece o mesmo problema que o PHP aí foi só colocar a “região glútea” para funcionar.
[…] E o último problema pra mim foi o mais interessante, já que matemática é a minha área, e o quinto problema era sobre […]