É exatamente equivalente, com a vantagem de ser mais óbvio, dizer simplesmente que qualquer primo maior que 3 não é par, e nem múltiplo de 3.
[]'s
Rogério.
[EMAIL PROTECTED] wrote:
o numero 997 e primo.olha essa lista aqui,tem alguns numeros primos.http://www.numaboa.com.br/criptologia/matematica/p
o numero 997 e primo.
olha essa lista aqui,tem alguns numeros primos.
http://www.numaboa.com.br/criptologia/matematica/primos1000.php
nao sei um metodo rapido para saber se um numero e primo.
porem sei que todo numero primo maior que 3 e da forma
6n + ou- 1.
>
minha pergunta é muito simples , quem poder ajuda
fico agradecido
o numero 997 é primo ?
como sabe rapidamente se um numero é primo. da
para fazer isso ?
___
Yahoo! Acesso Grátis - Instale
>
> >
> >
> >
> > - Original
Message -
> > From: "Renato Lira"
> > To:
> > Sent: Thursday,
December 02,
2004 8:31 PM
> > Subject: [obm-l]
numero primo?
> >
> > > gostaria de saber
se esse
num
de
em um tempo razoável... tinha até o codígo fonte em site. Alguém sabe
onde posso achar isso?
[]´s
Igor
- Original Message -
From: Johann
Peter Gustav Lejeune Dirichlet
To:
[EMAIL PROTECTED]
Sent: Friday, December 03, 2004 4:15 PM
Subject: Re: [obm-l] numero primo?
Voce tem o c
-
From:
Johann Peter Gustav Lejeune
Dirichlet
To: [EMAIL PROTECTED]
Sent: Friday, December 03, 2004 4:15
PM
Subject: Re: [obm-l] numero primo?
Voce tem o codigo-fonte?Araray Velho <[EMAIL PROTECTED]> wrote:
Renato,Esse
número não é primo, pois é divisível por 1,
não tem uma regra geral que vai funcionar para qualquer exemplo que você
der, mas dá para fazer uns chutes...
vamos tentar divisibilidade pelo próximo primo que poderia dividir esse
número, ou seja, 19
se você trocar 17 por 19-2, então bastaria verificar a divisibilidade de
2x3x5x7x11x13x(-2) +
> >
> > ----- Original Message -
> > From: "Renato Lira"
> > To:
> > Sent: Thursday, December 02, 2004! 8:31 PM
> > Subject: [obm-l] numero primo?
> >
> > > gostar
2) = 10*(-2) = -20 = - 1 (mod 19), e portanto o seu número é> divisível por 19..> > > > > - Original Message -> From: "Renato Lira" <[EMAIL PROTECTED]>> To: <[EMAIL PROTECTED]>> Sent: Thursday, December 02, 2004!
8:31
PM> Subject: [obm-
seu número é
> divisível por 19..
>
>
>
>
> - Original Message -
> From: "Renato Lira" <[EMAIL PROTECTED]>
> To: <[EMAIL PROTECTED]>
> Sent: Thursday, December 02, 2004 8:31 PM
> Subject: [obm-l] numero primo?
>
> > gosta
December 02, 2004 8:31 PM
Subject: [obm-l] numero primo?
gostaria de saber se esse numero é primo, se nao, gostaria de saber
alguma fatoracao pra achar ele
2x3x5x7x11x13x17 + 1
Grato, Renato Lira.
=
Instruções para en
É composto.
19x97x277 = 510511 = 2x3x5x7x11x13x17 + 1
[]'s
Douglas Fabiano Drumond
On Thu, 2 Dec 2004 19:31:19 -0300, Renato Lira <[EMAIL PROTECTED]> wrote:
> gostaria de saber se esse numero é primo, se nao, gostaria de saber
> alguma fatoracao pra achar ele
>
> 2x3x5x7x11x13x17 + 1
>
>
gostaria de saber se esse numero é primo, se nao, gostaria de saber
alguma fatoracao pra achar ele
2x3x5x7x11x13x17 + 1
Grato, Renato Lira.
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://
Essa foi uma questao da 3a. fase da obm nivel 3 de 2003.
A resposta eh 17.
Primeiro, verifique que (-2)^2 + 5*(-2) + 23 = 17.
Em seguida, lembre-se de que se p(x) nao eh divisivel por n para n valores
inteiros consecutivos de x, entao p(x) nao eh divisivel por n para nenhum
inteiro x.
O maior primo
> Prove que x^2 + 5x + 23 eh sempre impar, qualquer que
seja x inteiro.
Bom acho que enviei um mail para a lista, mas não
chegou, aff.
Minha tentativa para encontrar o menor primo que
dividia x^2 + 5x + 23, para algum x natural foi
fazer x^2 + 5x + 23=(x+a).(x+a)+1.(x+a)+b; a arbitrario
natu
From: Felipe Torres <[EMAIL PROTECTED]>
n precisam nem comentar a msg anterior... hehehe
foi mal.
Ta bom... entao vou comentar so essa
mas pelo menos eu achei isto;
se fizermos x=23*3
temos
x^2 + 5x+ 23 = 9*23*23 + 5*23 +23 =
Aqui vc usou x=23*3 no primeiro termo e x=23 no segundo
Corrigindo:
x^2 +
Um probleminha pra voce:
Prove que x^2 + 5x + 23 eh sempre impar, qualquer que seja x inteiro.
[]s,
Claudio.
on 07.10.04 17:37, Felipe Torres at [EMAIL PROTECTED] wrote:
> n precisam nem comentar a msg anterior... hehehe
> foi mal.
> mas pelo menos eu achei isto;
>
> se fizermos x=23*3
>
> te
n precisam nem comentar a msg anterior... hehehe
foi mal.
mas pelo menos eu achei isto;
se fizermos x=23*3
temos
x^2 + 5x+ 23 = 9*23*23 + 5*23 +23 =
= (9*23 + 6)*23 = (207 + 6)*23 = 2*109
logo é divisível por 2
[]s
espero ter compensado a msg anterior
Desculpem-me a msg anterior...
Segue um metodo braçal:
Seja f(x) = x^2 +5x +23
Para x=0 , temos f(x) = 23 e portanto um candidato para
p eh 23.
Para x=1, temos f(x) = 29 e eh possivel inferir que
todo p > 23 nao serve.
Passando para valores negativos de x temos:
Para x=-1 , temos f(x) = 19 e po
19 matches
Mail list logo