-----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 -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.3 (GNU/Linux) iD8DBQFAP3ZOalOQFrvzGQoRAnmFAKCuyh0jSS9HyYZOwkrGEc6ayMvbugCdG76X hgUvkQEnI0TZqQxI4jZSo0Y= =vM3y -----END PGP SIGNATURE----- ========================================================================= 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 =========================================================================
