Caros Fabio e Qwert: Voces poderiam, por favor, me explicar que criterio estah sendo discutido abaixo?
Um abraco, Claudio. ----- Original Message ----- From: "F�bio Dias Moreira" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Friday, February 27, 2004 1:54 PM Subject: Re: [obm-l] N�mero Primo + duvida > -----BEGIN PGP SIGNED MESSAGE----- > Hash: SHA1 > > "Qwert Smith" <[EMAIL PROTECTED]> said: > > Fiquei com uma duvida... vou tentar explicar: > > > > No caso particular do numero 7919 tem uma maneira bem facil (dependendo da > > resposta a minha duvida) ja que 7919 termina em 9 e nessa lista mesmo ja > > foi mostrado como determinar o criterio de divisibilidade de primos > > terminados em 9. > > > > 7919 = 791*10 + 9 entao temos: > > se 7919 e primo entao para verificar se (10a + b) e multiplo de 7919 basta > > verificar se (a + 792*b) e multiplo de 7919. Parece complicado, mas o > > teste e bem simples. > > [...] > > aki fica a duvida... > > Sei que se a regra de divisibilidade NAO pode ser aplicada com sucesso para > > um numero que termina em 9, esse numero NAO e primo, mas dar certo eh o > > suficiente pra afirmar que o numero com certeza e primo? > > [...] > > N�o -- a regra funciona para qualquer n�mero primo com 10, composto ou n�o. > > []s, > > - -- > F�bio "ctg \pi" Dias Moreira ========================================================================= 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 =========================================================================
