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

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

A ideia era fazendo o teste na mao mesmo..
Entao o negocio eh testar ateh sqrt(7919) ?

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?

Obrigado! Falow! :-)


-----Original Message-----
From: owner-obm-l@mat.puc-rio.br [mailto:owner-obm-l@mat.puc-rio.br] On
Behalf Of Ricardo Bittencourt
Sent: ter�a-feira, 24 de fevereiro de 2004 23:35
To: obm-l@mat.puc-rio.br
Subject: Re: [obm-l] N�mero Primo

David wrote:

> Pessoal, existe uma maneira r�pida de olhar para o
> n�mero 7919 e descobrir que ele � primo?
> 
> Se nao for uma r�pida, pode ser a-mais-rapida-q-vc-consegue-ver,
> vai ajudar... falow :)

	Digitando isprime(7919) no matlab ele retona verdadeiro,
ent�o 7919 � primo. Se quiser fazer o teste na m�o, n�o esque�a
de testar apenas at� sqrt(7919).

----------------------------------------------------------------
Ricardo Bittencourt                   http://www.mundobizarro.tk
ricbit@700km.com.br           "tenki ga ii kara sanpo shimashou"
------ Uni�o contra o forward - crie suas proprias piadas ------

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