[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] numero primo?
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
=========================================================================