Reis bfr...@gmail.com
Assunto: [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
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
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
Assunto: [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, 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
fabrici...@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 abaixo:
6k
6k + 1
6k
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 precisa testar
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 durante os testes? Ou eu vo ter q testar
2,3,4,5,6,7,8
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
8 matches
Mail list logo