: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] [obm-l] Re: [obm-l] Re:
[obm-l] Re: [obm-l] número primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 20:31
Cara, essa é fácil, vai... é só parar 10 segundos pra testar alguns primos...
2 é primo, 3 é primo, 2+3 = 5; 5+1 = 6
..@usp.br
> Assunto: Re: [obm-l] Re: [obm-l] [obm-l] Re: [obm-l] Re: [obm-l] Re:
> [obm-l] número primo...
> Para: obm-l@mat.puc-rio.br
> Data: Quinta-feira, 9 de Abril de 2009, 16:57
>
>
> Pelo algoritmo de Euclides, todo inteiro n quando dividido por 6, terá uma das
> formas
Re: [obm-l] número
primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 14:55
Olá!
Eu pensei em usar o fato de que todo primo maior que 3 pode ser
escrito da forma 6k+1 ou 6k-1.
Se temos n=6k+1:
(n-1)(n+1) = 6k(6k+2) = 12k(3k+1)
E para n=6k-1:
(n-1)(n+1) = (6k-2)6k = 12
Olá!
Eu pensei em usar o fato de que todo primo maior que 3 pode ser escrito da
forma 6k+1 ou 6k-1.
Se temos n=6k+1:
(n-1)(n+1) = 6k(6k+2) = 12k(3k+1)
E para n=6k-1:
(n-1)(n+1) = (6k-2)6k = 12(3k-1)k
Logo, para todo n > 3 primo, teremos que n^2 - 1 é múltiplo de 12.
Abraços,
Alexandre Kunieda
Fácil: se vc fizer por congruências, sai direto. As classes de congruência
módulo 3 são 0, 1 e 2.
0^2 = 0
1^2 = 1
2^2 = 4 = 1
Pronto, todos os quadrados de números congruentes a 0 mod 3 deixam resto 0
mod 3. Todos os quadrados de todos os outros números deixam resto 1 mod 3.
Sem congruências, tb
PROTECTED]
Subject: [obm-l] Re: [obm-l] RE: [obm-l] RE: [obm-l] Número Primo
On Wed, Feb 25, 2004 at 01:34:19AM -0300, David wrote:
>
> >David wrote:
> >> Mas tipo, serah q existe algum algoritmo
> >> q mude o passo da iteracao para pular alguns
> >> numeros dura
On Wed, Feb 25, 2004 at 01:34:19AM -0300, David wrote:
>
> >David wrote:
> >> 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?
>
> > Bem, você não p
David,
Se eu entendi bem o que você quer, um método iterativo, há o crivo de
Eratóstenes, de fácil implementação em C++, por exemplo. No caso, você
fornece um número, por exemplo, 7920, e ele retornará todos os primos até
esse número. O algoritmo se baseia numa "peneira": ele vai testando se um
nú
8 matches
Mail list logo
