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