[obm-l] RE: [obm-l] RE: [obm-l] Número Primo

["David" <david-obm@xxxxxxxxxxxx>]

>David wrote:
>> Mas tipo, serah q existe algum algoritmo
>> q mude o passo da iteracao para pular alguns
>> numeros durante os testes? Ou eu vo ter q testar
>> 2,3,4,5,6,7,8,...,sqrt(7919) um-a-um mesmo?

>	Bem, você não precisa testar todos os números...
> só os primos menores que sqrt(7919) já são suficientes !

Entendi... mas como eu sei que um numero menor que sqrt(7919) eh
primo ou nao pra saber se eu devo testar ele ou nao? Desse jeito
eu acabo tendo q testar todos os menores q sqrt(7919)..

Exemplo: eu tenho q testar se ele eh divisivel por 16, pois eu nao vou
saber se 16 eh primo ou nao antes de testar 16 dividindo 1,2,...,sqrt(16)..
nesse caso seria melhor testar logo de cara se 7919 eh divisivel por 16..

Bem... em todo caso essa dica do sqrt(7919) ja ajuda *muito*..
Obrigado. ;)


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