Exercicio 10139

Ola pessoal

Na aula das 8, eu disse que uma solução para o problema era NAO usar a estratégia do 
Crivo (que calcula o vetor de primos também) para com ele computar os fatores primos
de um nro.

Ok.. esta nova estratégia é muito legal e funciona com bastante rapidez como vimos na
sala (vejam tb o código atualizado, com esta versão)

Outro ponto importante a ser considerado é que NAO PRECISAMOS decompor os fatores primos
de AMBOS o dividendo e do divisor..  BAsta calcular os fatores primos do divisor
e aí verificar se cada um destes fatores primos do divisor estão presentes no dividendo.


Ok... 

Mas há formas alternativas, como vimos ao final da aula "A", com a ajuda do Yure e do
Matheus...

1) É POSSÍVEL SIM usar o crivo... O segredo??? 
  >>> é dito que o maior número a ser manipulado é 2^31-1, certo? MAS será que precisamos
  calcular o crivo para TODOS estes números? CLaro que não... basta calcular até a raiz
  quadrada deste maior número que é da ordem de sqrt(2^31-1), que é um nro MUITO PEQUENO..


2) sobre o processo de se saber se o divisor divide ou não o fatorial de n.
Há uma maneira mais eficiente de se fazer isso:
vejam em: 
https://janmr.com/blog/2010/10/prime-factors-of-factorial-numbers/

Acho que é isso..

qq dúvida, escrevam

obrigado
joao