Re: Primos

["Alexandre Stauffer" <diversos@xxxxxxxxx>]

> > Testar primalidade realmente eh muito mais facil (ate porque 
> > existem algoritmos bem eficientes nesse ponto). Eu ja ouvi dizer 
> > que usaram pseudo-primos em sistemas que nao exigem muita 
> > seguranca....
> Não é propriamente verdade que usem pseudo-primos, usam números
> que quase certamente são primos mas podem (com uma probabilidade muito
> muito pequena) ser pseudo-primos.
> 
> Um teste deste tipo é o seguinte: seja n um número ímpar maior do
Esse nao é o chamado Teste de Miller?

> > Se alguem descobrir uma maneira eficiente de fatorar um numero 
> > grande; voce acha que essa pessoa vai contar como fatora-los ou 
> > vai tentar quebrar codigos de RSA por ai???
> Acho que vai contar e ficar muito famoso.
Depende do caracter e dos interesses da pessoa, ne???? Ainda 
mais aqui no Brasil, onde a pesquisa nao eh valorizada....