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.
se 7919 e primo posso aplicar a regra em 2*7919 = 15838, vamos tentar:
15838 = 1583*10 + 8 pela regra temos que primo 7919 divide 15838 se dividir 1583 + 792*8
1583 + 792*8 = 1583 + 6336 = 7919 que e multiplo de 7919
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?
----- Original Message -----
From: "David" <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Wednesday, February 25, 2004 1:23 PM
Subject: [obm-l] RE: [obm-l] Re: [obm-l] RE: [obm-l] RE: [obm-l] N�mero Primo
Puxa vida! Quanta coisa existe sobre verifica��o de n�meros primos... Agora � s� estudar!
Muito obrigado a todos!
_________________________________________________________________
Dream of owning a home? Find out how in the First-time Home Buying Guide. http://special.msn.com/home/firsthome.armx
========================================================================= 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 =========================================================================
