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