Re: [obm-l] numero primo?

["Domingos Jr." <dopikas@xxxxxxxxxx>]

não tem uma regra geral que vai funcionar para qualquer exemplo que você 
der, mas dá para fazer uns chutes...

vamos tentar divisibilidade pelo próximo primo que poderia dividir esse 
número, ou seja, 19
se você trocar 17 por 19-2, então bastaria verificar a divisibilidade de

2x3x5x7x11x13x(-2) + 1
fazendo a mesma coisa para 13 e 11, basta testar
2x3x5x7x(-8)x(-6)x(-2) + 1

esse número é mais fácil de calcular, dá -20160 + 1 = -20159
e 20159 é múltiplo de 19.

existem vários métodos para determinar se um número é primo ou não que 
não dependem da fatoração do mesmo (aliás, se você tentar fatorar 
números grandes para ver se eles são primos, você não conseguirá chegar 
a uma resposta antes do universo congelar).

[ ]'s

>gostaria de saber se esse numero é primo, se nao, gostaria de saber
>alguma fatoracao pra achar ele....
>
>2x3x5x7x11x13x17 + 1
>
>
>
>    Grato, Renato Lira.
>
>=========================================================================
>Instruções para entrar na lista, sair da lista e usar a lista em
>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>=========================================================================
>
>  
>

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================