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