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 =========================================================================

Responder a